27 Mind Blowing Side Dishes for Steak

SmokedBBQSource is supported by its readers. We may earn an affiliate commission at no extra cost to you if you buy through a link on this page. Learn more

Planning what to serve with steak deserves (almost) as much attention as cooking the perfect steak.

From the traditional side dishes you would find at any good steak house to some lighter but equally delish creations, these recipes will elevate your steak dinner.

For help choosing the best cut of steak and how to cook it, check out our guide to grilling the perfect steak.

27 Mind Blowing Side Dishes for Steak

1. Twice-Smoked Loaded Baked Potatoes

Smoked once to tender perfection, then stuffed with cheddar, sour cream, and crispy bacon before going back on the smoker, these twice-smoked potatoes are rich, smoky, and the perfect indulgent side for any steak dinner.

Smoked Loaded Baked Potatoes Recipe

2. Ultra Crispy Triple Cooked Potato Wedges

crispy potato wedges

These crispy wedges take a bit of time and prep work (they are triple cooked after all!).

But if you have a little patience, you’ll be rewarded with the best crispy potatoes you’ve eaten in your entire life.

Serve these next to a perfectly cooked Ribeye or New York Strip, and you’ll be sorted.

These wedges also go great with burgers.

Recipe: Triple Cooked Potato Wedges

3. Southern Potato Salad

Creamy Southern potato salad served in a white ramekin, garnished with fresh dill and surrounded by a wooden spoon and patterned cloth napkin on a rustic wood surface.

This creamy, tangy potato salad is a refreshing counterpoint to a rich, grilled steak.

Made with Yukon Gold potatoes, dill relish, fresh herbs, and a zippy dressing, it balances out bold, beefy flavors with cool texture and just enough acidity. It’s easy to prep ahead, travels well, and works whether you’re serving ribeye, strip, or flank.

Recipe: Southern Potato Salad

4. Smoky Garlic Butter Mushrooms

Butter Garlic Mushrooms

The beauty of this recipe is that it is easy and quick to make. All you need is a few ingredients and a grill or a smoker.

Another great thing is that you can either go with the classic white button mushrooms or experiment with other mushroom types or even their combinations.

A delicate texture and smoky flavor make these mushrooms a perfect pair for any steak cut.

Recipe: Smoky Garlic Butter Mushrooms

5. Garlic and Rosemary Smoked Potatoes

smoked potatoes with garlic and rosemary

Are potatoes not the perfect side dish?

This classic combination of potatoes, garlic, rosemary, and parmesan cheese is enhanced when smoked with fruitwood.

No more average old roast potatoes.

Recipe: Garlic and Rosemary Smoked Potatoes

6. Loaded Potato Salad

loaded baked potato salad next to bbq ribs

If a potato salad and a loaded baked potato had a love child, this is what it would look like!

Soft pillowy potatoes, a creamy mayo dressing, and wham, grated cheddar, bacon, and green onions to top it off.

A match made in potato heaven.

Recipe: Loaded Potato Salad

7. The Best Pasta Salad for BBQ

Pasta

Pasta salad is almost a meal in one. Serving it alongside steak seals the deal.

This pasta salad can be made in advance, in fact, a couple of days in advance, and it only gets better as the pasta absorbs all those flavors from the garlic mustard vinaigrette.

You can change up the ingredients: use feta cheese instead of mozzarella, green olives, asparagus, or herbs. The variations are endless.

Recipe: The Best Pasta Salad for BBQ

8. Loaded Smoked Potato Skins

Next time you’re grilling steak, throw these potato skins on the grill as well.

Crispy skin, pillowy potato, and a filling of melted cheese and bacon. Sounds like a dream!

Serve your favorite condiment on the side for dipping. Ours is sour cream, but ranch or blue cheese sauce would be just as good.

Recipe: Loaded Smoked Potato Skins

9. Smoked Bacon Wrapped Brussels Sprouts

a bacon wrapped brussels sprout on a toothpick

Brussels sprouts are great served with steak, but they’re even better wrapped in bacon and then smoked and served with steak.

Sweet, nutty, and salty what better way to eat the controversial sprout?

Recipe: Bacon Wrapped Brussels Sprouts

10. Crispy Smashed Grilled Potatoes

crispy grilled smashed potatoes

We love smashing burgers, but did you know you can also smash potatoes? This technique is great for creating super crispy potatoes.

Typically roasted in an oven, there’s no reason you can’t make this on the grill for even more flavor.

Recipe: Grilled Smashed Potatoes

11. Smoked Garlic Mashed Potatoes

If you’re a lover of potatoes, garlic, and smoke, then this is the dish for you!

Who’d have thought that smoking your potatoes before mashing them would give them so much flavor? We sure didn’t, but we are happy to report these are some of the best mashed potatoes we have eaten.

Recipe: Smoked Garlic Mashed Potatoes

12. Crispy Frozen French Fries on the Blackstone Griddle

cooked French fries on the griddle

French fries are always a good choice with steak, and these are one of our favorite ways to do them. You can cook them from frozen, making them one of the quickest and easiest steak sides on this list.

These use a secret ingredient to get the fries extra crispy and flavorsome.

Recipe: Frozen French Fries on the Griddle

13. Cottage Cheese Mac and Cheese

Cottagecheeserecipes.com

If you’re looking for a high-protein meal, steak and this mac and cheese will see you right. Even though it’s not loaded with butter or cream, it still has that creamy, cheesy comfort food thing we all love.

If you want to make it even better, top it with some crispy breadcrumbs and a little BBQ rub, or add spinach or caramelized onions. And if it’s a little heat you’re after a little sprinkle of cayenne or a drizzle of your favorite hot sauce.  

Recipe: Cottage Cheese Mac and Cheese

14. Baked Eggplant Fries with Greek Tzatziki Sauce

themedeterraneandish.com

If you are keen to venture away from potatoes and mix things up a little, these eggplant fries are a real winner. 

Crispy and crunchy on the outside and buttery and smooth on the inside – the perfect combination for a side dish that will have your guests coming up for round two, and three (if there are any chips left!)

This recipe includes instructions for making tangy tzatziki sauce, but if you are out of time or have a craving for something else, try dunking these chips in one of your favorite light, creamy store-bought sauces.

Recipe: Baked Eggplant Fries

15. Sauteed Mushrooms in Garlic Butter

dinneratthezoo.com

Steak and mushroom is a classic combination – so classic that a steak with mushroom sauce is standard issue in many establishments.

So why not add a mushroom side dish to your repertoire?

This dish is quick and easy and should be ready in about 10 minutes. 

The buttery, earthy flavor of mushrooms promises to be the perfect compliment to your steak, and all the ingredients needed to create this dish are pantry staples. 

Recipe: Sauteed Mushrooms in Garlic Butter

16. Grilled Cauliflower Steaks

wellplated.com

Cauliflower has enjoyed a resurgence of late, and it is about time. Far more than just a colorless version of broccoli, cauliflower brings unique properties and tastes to your cooking.

This recipe adds a few extra flavors to add some depth to the dish, to the point that if you are feeling a little lazy, you could eat a couple of these steaks and call it dinner (probably not when you have invited your friends around though, depending on how your friends would feel about a meatless dinner).

If you are all about simplicity, these “steaks” are also delicious, just cooked in some oil with salt and pepper.

Recipe: Grilled Cauliflower Steaks

17. Creamed Leeks

jackslobodian.com

One pot and only five ingredients make this a super easy, low-fuss side dish.

The leeks are slow-cooked in butter and white wine, then finished with cream and wholegrain mustard for a luxurious, velvety texture.

This can be made ahead of time and re-heated when ready to serve.

Recipe: Creamed Leeks

18. Potatoes Au Gratin

spendwithpennies.com

The name of this dish might sound fancy, but it is incredibly easy to make, and chances are you have had some variation of it in the past, and probably went back for more – this recipe is hard to resist.

It is an undisputed fact that cheese and potatoes were made for each other, and that combination makes the basis of this dish. Paired with steak, this is comfort food 101.

This recipe works best if you can slice the potatoes nice and thin, and an inexpensive tool like a mandoline is perfect for this. 

Once all the ingredients are added, pop it in the oven for about 1.5 hours, and you are set – just make sure you made enough for everyone to have seconds!

Recipe: Potatoes Au Gratin

19. Crispiest Brussels Sprouts

foodlikewow.com

Not trying to convert anyone here, about that small, unassuming green veg that often divides the dinner table. But these are great!

Dipped in egg, then breadcrumbs, and cooked at a high heat, renders them brown and crispy. Make them even better by adding some grated parm to the breading mixture. Drizzle them with a balsamic reduction when they come out of the oven. You can even toss them a salad.

Recipe: Crispiest Brussels Sprouts

20. Simple Buttered Peas

masalaherb.com

A simple dish, but serve it with steak and some mashed potatoes, and you have the perfect meal.

You can use fresh or frozen peas, toss them with some sauteed onion, and add your favorite herb; parsley, thyme, or mint all work well. Done.

Recipe: Buttered Peas

21. Cheesy Ranch Potatoes

thetastyblogstalker.com

If your three favorite ingredients are cheese, ranch, and potatoes, make this!

Throw together your own ranch dry mix (or buy it), douse your cubed potatoes in oil, then toss them in your ranch mix and roast until browned, cover with shredded cheese and roast for another five minutes until the cheese is gloriously melted and gooey. Enjoy.

Recipe: Cheesy Ranch Potatoes

22. Garlic Bread

foxeslovelemons.com

This is not your average garlic bread. It has double garlic, fresh and powdered, and a good grating of parmesan cheese, that’s some serious flavor going on!

If you really want to go all out use the best-quality butter you can afford, it does make a difference.

Recipe: Garlic Bread

23. Sausage Stuffed Mushrooms

thetastyblogstalker.com

Steak and mushrooms go hand in hand. And these sausage-stuffed mushrooms are even better.

Use your favorite sausage (we used Italian), combine it with onion, garlic, mushroom stems, cream cheese, and moz, then stuff the mushroom cups. Bake in the smoker or oven.

These make a great appetizer as well and can be made ahead of time.

Recipe: Sausage Stuffed Mushrooms

24. Roast Potatoes and Asparagus

wholefully.com

It’s super simple and uses only a handful of ingredients, so it’s perfect for a quick weeknight dinner. 

Seasoned with onion and garlic powder, and showered with a coating of parmesan cheese make this a very flavorful side.

Versatile as well. Swap sweet potato or pumpkin for the potato, and green beans or broccolini for the asparagus.

Recipe: Roast Potatoes and Asparagus

25. Creamed Corn with Cream Cheese

profusioncurry.com

Skip the canned cream corn and make your own. It’s probably a lot simpler than you think, not to mention tastier.

Using fresh, frozen or canned corn means you can make it any time of year. And, it’s all done in one pot, so while the steak is sizzling on the BBQ you can whip this up.

Recipe: Creamed Corn with Cream Cheese

Wrapping it up

A good side dish can transform a steak dinner into a well-rounded, healthy (or descendant) meal.

Luckily, they don’t have to be complicated or take up much of your time to prepare.

Why not pick your favorite from this list and give one a go tonight?

What is your go-to side dish to accompany steak? Let us know in the comments section below.

27 Mind Blowing Side Dishes for Steak

Be the first to leave a rating
PRINT RECIPE RATE RECIPE

Nutrition information is automatically calculated and should be used as an approximation only. If you’re worried you could always add a side of kale.

Author: Joe Clements
Fired up the smoker or grill for this one?We would love to hear how it turned out! Drop a comment and rate this recipe.

About Your Pitmaster

Joe Clements is the founder and editor-in-chief of Smoked BBQ Source, a leading barbecue resource that has helped tens of millions master grilling and smoking. Growing up in a vegetarian household, his love for barbecue was unexpected. Determined to master the craft, he launched Smoked BBQ Source in 2016 to document his journey from amateur to pitmaster.

Joe leads a team of expert barbecue creators and oversees the largest collection of in-depth grill reviews and a library of tested, foolproof recipes. Whether he’s firing up a pellet grill or charcoal kettle, he’s passionate about making barbecue approachable and enjoyable for all.

See more posts by Joe

Leave a comment

Got a question or have a pro tip to add? Leave a rating and let us know how your cook went.

Your email address will not be published. Required fields are marked *

Rate this recipe!




2 Comments

  1. Thanks Joe, I’ve learned how to BBQ and smoke the same way.
    In addition to my Weber kettles, I have a Traeger, 2 PitBarrels, and recently got a used only once, Hasty Bake Legacy smoker/grill from a fellow in Iowa.
    I look forward to learning from your experiences and research!