When you picture a classic steakhouse experience, chances are your thoughts go straight to a perfectly prepared steak—expertly seared, tender in the center, and seasoned to perfection. And rightfully so. At Sullivan’s Steakhouse, steak is at the heart of what we do. But a truly memorable steak dinner isn’t just about the main event; it’s about the entire dining experience.
The right side dishes elevate the experience, adding layers of flavor, contrast, and comfort. From velvety garlic mashed potatoes to crisp, caramelized Brussels sprouts, these accompaniments are more than just extras; they’re essential to the balance and brilliance of every bite.
In this guide, we’ll explore the standout steakhouse sides that define the Sullivan’s experience. Whether you’re a traditionalist or someone who loves to try something new, these dishes are sure to turn an already exceptional meal into something unforgettable.
Why Sides Matter in a Steakhouse Experience
More Than Just a Plate Filler
You wouldn’t pair a perfectly seared, richly seasoned steak with a side that falls flat. Just like every course of a well-prepared meal should feel thoughtful and deliberate, your choice of sides should complement—and even elevate—the quality and flavor of the main dish.
At Sullivan’s, we believe every element on the plate should be there for a reason. A steak’s bold, savory character calls for a side that adds something distinctive—whether it’s a pop of brightness, a touch of velvety richness, or a crisp texture that brings the whole bite into harmony.
A Balance of Flavors and Textures
The magic lies in contrast. Picture this:
- A creamy mashed potato beside a peppered grilled steak
- A crisp wedge salad, cooling your palate between bites
- The subtle sweetness of caramelized onions atop a sizzling medium-rare ribeye
These thoughtful combinations create the kind of sensory harmony that transforms a meal into an experience. With the right pairings, your sides don’t just complement the steak—they elevate it into something truly extraordinary.
Classic Steakhouse Sides You Can’t Go Wrong With
At Sullivan’s, we don’t believe in flash for flash’s sake. Instead, we honor the classics—elevating them with premium ingredients, bold flavors, and just the right amount of indulgence. Each side dish on our menu has earned its place, not through trends, but through timeless appeal and unforgettable taste. Below, you’ll find some of our most beloved—and most talked-about—favorites to complement our steaks.
Salt-Crusted Baked Potato
A baked potato may sound traditional, but ours is anything but ordinary. Encrusted in salt for a crisp, flavorful skin, the inside is pillowy and warm—ready to be generously topped with cheddar, smoky bacon, sour cream, and fresh chives. Hearty, fully customizable, and endlessly satisfying, it’s a side that could hold its own as a main-course. One bite and you’ll understand why this classic has never left our menu.
Fresh Asparagus
Don’t mistake simplicity for lack of flavor. Our asparagus—roasted in garlic oil—offers a charred, earthy bite that beautifully balances richer steaks like filet or ribeye. Light, clean, and crisp, it brings freshness and texture to the plate without overpowering the star of the show. It’s a staple for a reason.
Creamy Garlic Mashed Potatoes
If mashed potatoes were a love language, we’d speak it fluently. These ultra-creamy, butter-rich potatoes are infused with roasted garlic and finished with a touch of parmesan for depth. Every spoonful delivers smooth, savory comfort—and happens to be a perfect pairing for anything seared, grilled, or pan-basted. It’s comfort food done the Sullivan’s way: familiar, but elevated.
Sautéed Mushrooms
Our sautéed mushrooms are all about umami. Rich, savory, and perfectly seasoned with garlic and herbs, they’re the ideal companion for heartier cuts like sirloin or porterhouse. These mushrooms soak up flavor beautifully and lend a deep, earthy contrast that enhances every bite of steak. Small but powerful, they act as a bold flavor bridge between steak and side.
Lobster Mac & Cheese
Mac & cheese, reimagined. Creamy, velvety cheese meets tender, buttery lobster in a dish that’s as indulgent as it is unforgettable. The pasta holds it all together in one warm, luxurious bite. This isn’t just a side—it’s a statement. For those who crave a little extra richness with their steak, this is where comfort meets decadence. It’s hard not to steal the spotlight.
Brussels Sprouts
Roasted until golden and crisp at the edges, Brussels sprouts strike a balance between savory, smoky, and satisfying. Tossed with just the right seasoning—and sometimes a touch of bacon—they deliver bold flavor with a perfect crunch. Whether you’re a longtime fan or a reluctant convert, they’re the kind of vegetable that wins over every table.
How to Build the Perfect Steakhouse Meal
Now that your appetite’s been stirred, let’s talk approach. Crafting the perfect steakhouse dinner isn’t simply about choosing what cut of steak sounds delicious—it’s about thoughtful balance, smart pairings, and knowing what speaks to your palate.
Choosing Sides Based on Your Steak Cut
Filet Mignon: Lean, tender, and the epitome of refined taste—this melt-in-your-mouth cut deserves a side that adds richness without overwhelming its delicate texture. At Sullivan’s, we recommend pairing it with our Lobster Mac & Cheese for a decadent, seafood-forward twist, or our indulgent scalloped potatoes, layered with sharp cheddar and baked until irresistibly golden. Both options bring depth and luxury to the plate, creating a harmony of flavors you won’t soon forget.
Ribeye: Known for its generous marbling and bold, juicy flavor, the ribeye doesn’t need competition; it needs a counterpoint. Try it alongside our roasted asparagus or lighten things up with a crisp wedge salad, topped with vine-ripened tomatoes and blue cheese. Each pairing adds contrast and clarity, letting the ribeye’s richness shine while refreshing your palate between bites.
New York Strip: Robust, beefy, and satisfyingly hearty, the New York Strip calls for something equally classic. A salt-crusted baked potato, loaded to your liking, is a natural pairing. For something a touch more refined, consider our Caesar salad—crisp romaine, house-made croutons, parmesan, and a bold dressing that complements the steak’s richness without overshadowing it. These sides strike a timeless balance, grounding the boldness of the Strip in familiar, flavorful foundations.
Mix and Match: Pairing Rich and Bright Flavors
Variety is what keeps a meal exciting, and at Sullivan’s, we believe that a truly exceptional steak dinner strikes the perfect balance between indulgence and freshness. Overloading on one flavor profile can quickly tire your palate, so we recommend pairing rich, comforting sides with something crisp and bright. For instance, the creamy garlic mashed potatoes are beautifully complemented by the cool, tangy bite of our chilled wedge salad with blue cheese dressing. Or, if you’re craving something a little sweeter, pair the sweet potato casserole with roasted Brussels sprouts for a combination that’s both satisfying and light.
Sharing Sides for a Full Tasting Experience
Let’s be honest, steak night at Sullivan’s isn’t just about the steak—it’s about the entire experience. One of the best ways to enjoy all the bold, buttery, cheesy, and perfectly crisp flavors on our menu is to share your sides. That’s why we serve them family-style.
Switch things up at your table by ordering a few signature sides to pass around. That way, you don’t have to choose between the comfort of creamy garlic mashed potatoes and the richness of our lobster mac & cheese; you can enjoy both. It’s an easy way to add variety, texture, and a touch of indulgence to your meal.
Craving a combination that covers all the bases—creamy, crispy, and vibrant? Try this trio:
- Creamy Garlic Mashed Potatoes – buttery, velvety, and kissed with roasted garlic
- Roasted Brussels Sprouts with Bacon – charred to perfection with a smoky, savory finish
- Fresh Asparagus – lightly grilled for just the right snap and earthy bite
At Sullivan’s, there’s no wrong way to build your plate—just make sure it tells a full, flavorful story.
Discover Your Favorite Sides at Sullivan’s Steakhouse
At Sullivan’s Steakhouse, side dishes are never an afterthought. Each one is crafted with the same level of care, culinary technique, and attention to detail as our signature steaks. Whether you’re in the mood for a classic comfort dish or a fresh, crisp accompaniment to complement your filet or a dry-aged steak, we offer a side for every plate—and every palate.
So, whether you’re planning a romantic evening, gathering with friends, or simply treating yourself to a refined yet approachable dining experience, don’t overlook the sides. They may be the supporting cast, but at Sullivan’s, they’re more than capable of stealing the spotlight.
Explore our full list of steak side dishes, from sweet potato casserole and creamy garlic mashed potatoes to crisp salads and Brussels sprouts, on our sides menu. Want to secure a table for your next unforgettable night out? Find a Sullivan’s location near you and make a reservation to enjoy a steak dinner worth savoring—every bite of it.
