20 Potato Side Dishes for Steak

Steaks and potatoes have gone together ever since ordinary people were finally able to afford big, juicy marbled cuts of beef to go with the potatoes they already depended on. But the potato recipes have evolved from your simple baked potato with butter or your mashed potatoes with butter and milk. Here are 20 potato recipes to accompany that rib-eye steak you’re longing to throw on the grill.

1. Mashed Potatoes

In the The Art of Cookery cookbook, written by Hannah Glass and published in 1747, contains the earliest recipe found for mashed potatoes. In her recipe, they were mashed in a saucepan with butter, milk, and salt. Additionally, mashed potatoes are also used in gnocchi and dumplings, making them quite versatile.

Start with the obvious and one of the most popular of the potato recipes. Big, floury potatoes can be mashed with milk, cream, or even the starchy liquid they were cooked in. After that, you can stir in butter and salt and pepper, and that is all. Or you can add cheese, garlic and herbs or bits of bacon. Mashed potatoes is the most versatile of potato recipes.

Tip for making the best-mashed potatoes:

• Before boiling cut the potatoes in half so that they can cook evenly.
• Don’t overboil them once a knife can easily be inserted remove them from the heat and drain.
• Next, pan “dry” to do this simply return them to the pot and place the pot back on heat then give the pot a good shake to release some moisture and steam.
• To prevent them from becoming gooey, don’t overmix them; season them with your desired spices.

Try Home Chef - Family Meals Made Easy

• 4-serving meals starting at $3.77 per serving (up to 25% cheaper than HelloFresh).
• Incredible variety with 10+ weekly meal options, delivered directly to you.
• Easy to prepare meals ready in 30-minutes or less.

Sign Up Now - Get 18 Free Meals

We earn a commission if you make a purchase, at no additional cost to you.

2. Scalloped Potatoes

The very look of these golden potatoes makes your mouth water. The recipe calls for thinly sliced potatoes, a small minced onion, flour, salt and pepper, butter, hot milk, and a sprinkling of paprika. It can easily be cooked ahead of time and leftovers can be kept in the fridge for up to 3 days.

3. Lancashire Butter Pie

Dating back to the 1^st century Catholics in England were told to abstain from eating meat on Fridays. Thus, they decided to substitute beef with butter. Pairing it with steak makes a memorable meal not just for Fridays. The pastry alone requires not just lots of butter but lard. On top of that, there’s even more butter, potatoes, and an onion for the filling.

4. Potato Chips

Why not accompany your big, juicy cowboy steak with some potato chips and not just any potato chips, but those you make yourself? This is where a mandoline comes in to make your slices as thin as possible. Like Lancashire butter pie, animal fat is ideal for deep frying your chips until they're perfectly golden and crispy.

Homemade potato chips are easy to make, even though they take a bit of time to prepare. However, it will be so worth it once you get the hang of making them. There is nothing better than the crispy crunch of a homemade potato chip. Additionally, the best potatoes to use are Idahos, Russets, or sweet potatoes. Avoid using waxy potatoes like Fingerlings or Red Bliss.

5. Potato Raita

This delectable recipe, also called Aloo raita, is an unexpected side when it comes to steak. As an Indian dish, it’s often served with other vegetarian dishes. It’s also different because it’s a cold dish. Along with diced potatoes, it contains yogurt, cilantro, hot green chilis, mint leaves, red chili powder, cumin and black salt. A bonus is that there are only 74 calories per serving. It is a perfect side dish to accompany your steak even when watching your calorie intake.

6. Roasted Potatoes With Paprika Mayonnaise

Little red potatoes are halved, tossed in melted butter and sea salt and roasted for about 40 minutes then served with a delicious dip made of mayo, shallots, malt vinegar and sweet paprika. Don’t be scared to add some mayo to the slices of your skirt steak as well.

Try Home Chef - Family Meals Made Easy

• 4-serving meals starting at $3.77 per serving (up to 25% cheaper than HelloFresh).
• Incredible variety with 10+ weekly meal options, delivered directly to you.
• Easy to prepare meals ready in 30-minutes or less.

Sign Up Now - Get 18 Free Meals

We earn a commission if you make a purchase, at no additional cost to you.

7. Roasted Baby Red Potatoes

This is perfect for those bags of tiny red potatoes you see in the supermarket. Though this recipe calls for quartering them, they may be so small that you can cook them whole, along with a bell pepper and a large red onion, both cut into half-inch pieces. You'll also need eight garlic cloves, dried basil, olive oil and salt and pepper, but that’s all you’ll need for a memorable side dish.

8. Crispy Norwegian Potatoes

For some reason, lots of folks believe Scandinavian cooking is uninspiring. Obviously, they’ve not tasted this easy potato dish from Norway. It makes an unusual pairing of chunks of potatoes with sliced carrots enhanced with butter, onion and nutmeg.

9. Greek Garlic Potatoes

Oregano is Greek for “joy of the mountain,” and a nice amount of it goes into this joyful recipe. Besides oregano, the ingredients are eight large potatoes peeled and cut into robust wedges, four minced garlic cloves, olive oil, water, lemon juice, black pepper and sea salt. The end result is irresistible, especially when paired with a thick, sizzling steak.

10. Herbed Roasted Potatoes

This is another dish that calls for potatoes to be cut into wedges, covered with herbs and olive oil and popped in a hot oven for a bit. It’s also another great side when it comes to a lovely steak.

11. Duck Fat Hash

It’s true that duck fat may be hard to find in your local supermarket, However, it is also available at Costo and Walmart but it’s easy to find online and gives this side a superlative texture no other type of fat can impart. You’ll only need two hefty Idaho potatoes, mushrooms, shallots, sage leaves, sprigs of marjoram, flaky sea salt and pepper for a one-of-a-kind steak side dish.

12. Onion Roasted Potatoes

Onions and potatoes famously go together. This is especially true when they’re roasted, as roasting brings out the sweetness of both vegetables. This super duper easy recipe calls for an envelope of onion recipe soup mix, two pounds of potatoes cut into chunks and olive or vegetable oil mixed up in a plastic bag. After it's shaken up, it's poured into a roasting pan and baked for 40 minutes at 450 degrees F.

13. Salt Crusted Potatoes With Cilantro Mojo

Though cilantro is an acquired taste for some people, they still won’t be able to resist this side dish. Prepping the new potatoes is easy. All you need to do is boil them in salty water until the water is boiled off and the salt remains. As for the-cilantro mojo, you’ll need to toss a couple of cloves of garlic, a green chili pepper, the cilantro, ground cumin seeds, white wine vinegar and extra virgin olive oil in a blender. On the other hand, you may even want to prepare it via mortar and pestle.

14. Sliced Baked Potatoes

This recipe looks good as well as tastes good, for you thinly slice each potato but not all the way through. This allows you to fan them out into the baking dish before dousing them with melted butter and herbs. After they’re done, sprinkle on Parmesan and cheddar cheese and bake a while longer until they’re melted.

15. Healthy Cheese Stuffed Potatoes

This side dish is not only good for you, but it doesn’t take as long as you’d think. That’s because you are allowed to bake the potatoes in the microwave, which only takes five to 10 minutes. Then, you open the potato, scoop out the pulp and mix it with milk, onion and cheese. Fill the shells, sprinkle on some paprika, and you’re done.

Try Home Chef - Family Meals Made Easy

• 4-serving meals starting at $3.77 per serving (up to 25% cheaper than HelloFresh).
• Incredible variety with 10+ weekly meal options, delivered directly to you.
• Easy to prepare meals ready in 30-minutes or less.

Sign Up Now - Get 18 Free Meals

We earn a commission if you make a purchase, at no additional cost to you.

16. New Potatoes in Tarragon Cream

This elegant side dish calls for new potatoes, red or white. Some recipes call for heavy cream while others call for sour cream. However it’s made, both feature
sprigs of tarragon, preferably the French sort, and a sprinkle of scallions. This dish begs to be paired with a wagyu steak.

17. Alsatian Potato Pie

Once you experience this pie starring Yukon gold potatoes, you’ll never forget it. Like new potatoes in tarragon cream, it calls for a superior cut of beef to partner it. It does need an all butter puff pastry, but this can be bought in the store's freezer aisle. The other ingredients, including heavy cream, Gruyere cheese, leeks and garlic cloves, make this pie memorable.

18. Ranch Roasted Potatoes

Another recipe that calls for new potatoes, this recipe takes advantage of the perfect pairing of potatoes and ranch dressing. In this case, you coat the potatoes with a packet of ranch dressing mix and vegetable oil, then bake them for 35 minutes. There are few recipes as simple or exquisite.

19. Whipped Oniony Potatoes

It’s one thing to mash potatoes, but it’s another thing to whip them. This recipe couldn’t be simpler. You take three onions, three potatoes, and boil them in salted water till the potatoes are done. Mash them, add butter and pepper, and whip them up with a whisk. You may never have plain old mashed potatoes with your steak again.

20. Grilled Potatoes and Onions

Another affinity that potatoes and steaks share is that they can be grilled to perfection. This recipe calls for eight potatoes, two red onions, salt and, pepper, butter and your skills at the barbecue grill. The veggies are simply wrapped up in aluminum foil, put over indirect heat for about half an hour and turned once. That’s it.

Try Home Chef - Family Meals Made Easy

• 4-serving meals starting at $3.77 per serving (up to 25% cheaper than HelloFresh).
• Incredible variety with 10+ weekly meal options, delivered directly to you.
• Easy to prepare meals ready in 30-minutes or less.

Sign Up Now - Get 18 Free Meals

We earn a commission if you make a purchase, at no additional cost to you.

The image featured at the top of this post is ©Africa Studio/Shutterstock.com.