11 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 steak.

1. Roasted Broccolini with Creamy Mustard Sauce (Great Dairy Free Option)


This dish is not only super quick to put together (it only takes about 15 minutes) but it is also a great choice if you have guests who can’t tolerate dairy products, as the mustard sauce is cashew based.

Make a little extra mustard sauce, and you have a dipping sauce for any other vegetables you are serving up as well. 

Be sure to make note of the subtle sweetness of the broccolini when it is roasted, and take comfort in the fact that this dish is packed with healthy vitamins and nutrients. What a delicious way to get in a serving of those all important veggies!

Grab the recipe here.

2. Grilled Sweet Potatoes


The beauty of this recipe is that you don’t need to start work on it until you are grilling your main dish – just grill the sweet potato right alongside your meat.

Sweet potato is the often forgotten cousin of the potato, but it truly deserves some love. It is quick and easy to prepare, and the slightly sweet flavor makes it a unique accompaniment to your meal.

This recipe requires bare basic ingredients that you are sure to have in your pantry, so just make sure you grab some sweet potatoes and you are ready to go!

Check out the recipe here.

3. Garlic Butter Steak and Potatoes Skillet


This dish is something of an all-in-one offering, as the steak itself is part of the recipe. Right alongside it in the skillet is potato, making this a quick, easy classic.

While this dish is not particularly exotic, it is tried and tested; steak and potatoes is something of an institution, so you can be confident this dish is going to be inhaled when it is served up.

Find the recipe here, and be sure to check out some of the other side dish suggestions included in the description.

4. Oven Baked Potatoes – Classic Steakhouse Fare


If you are craving some classic baked potato, this is the recipe you are after. In fact, this recipe goes a step further and guides you through how to make potatoes with crackly, crispy skin and super soft insides. 

You will also find some advice on the best type of potato to buy if you are after steakhouse quality baked potatoes, as well as some great suggestions for toppings if you are after something a little more than salt and olive oil (which we still think is delicious).

Find the recipe along with some other tips and tricks here.

5. Baked Eggplant Fries with Greek Tzatziki Sauce


If you are keen to venture away from potato 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!)

The instruction for how to make tangy tzatziki sauce is included in this recipe, 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.

Check out the full recipe.

6. Sauteed Mushrooms in Garlic Butter


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 mushroom promises to be the perfect compliment to your steak, and all the ingredients needed to create this dish are pantry staples. 

For the recipe and a few extra tips on how to cook this super simple side dish just the way you like it, click here.

7. Grilled Cauliflower Steaks – Also Perfect for a Lazy Dinner


Cauliflower has enjoyed something of a resurgence of late, and it is about time. Far more than just a colorless version of broccoli, cauliflower brings very unique properties and taste 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.

Check out the recipe here.

8. Garlic Mashed Potatoes, Steakhouse Style


This recipe is all about recreating the type of mash you will get in a steakhouse. 

There are countless variations on the humble mashed potato, and while this recipe touches on many aspects of the perfect mash for a variety of situations, ultimately, this recipe is all about mash that is packed with flavor, incredibly creamy and slightly rustic in texture.

Who would have thought the humble mash could be such a specialty item?

9. Bacon Wrapped Asparagus


Just looking at the photo of this dish is enough to send you downtown to the nearest grocery store in search of bacon and asparagus!

The salty, crispy bacon artfully woven through the fresh, juicy asparagus is the side dish of dreams.

This dish will only take up about half an hour of your time including preparation and cooking. And you can cook it on the grill while you have it fired up.

Find all the details of this recipe here.

10. Potatoes Au Gratin


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!

Find all the details of the recipe here.

11. Garlic Parmesan Roasted Brussels Sprouts


Another recipe that can be enjoyed without any misgivings regarding nutritional value, this delicious way to prepare the humble brussels sprout is sure to make its way into your “go-to” list of side dishes.

Paremesan not only adds a cheesy twist, but also forms an irresistible crust on the sprouts.

These are a breeze to prepare, all you need to do is throw them in the oven along with whatever you are cooking for the main meal.

Depending on the heat of the oven, expect them to be ready in anywhere between 30 and 50 minutes. You don’t even have to feel bad about popping a couple in your mouth before you serve them up because they are that good for you!

Find the recipe here.

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.

Joe Clements

Joe Clements

As the son of a vegeterian, I grew up dreaming about meat. Now as the founder and editor in chief of Smoked Barbecue Source I get to grill, barbecue and write about meat for a living! I'm sharing everything I learn along the way on my journey from amateur to pitmaster.
What is pork cushion meat
Meat Cuts
Phen Pavelka

What is Pork Cushion?

Pork is one of the most widely eaten meats worldwide, but despite its popularity, some pork cuts remain a mystery to the general public –

Read More »

Leave a Reply

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