Steak with Roasted Potatoes – Easy One-Skillet Dinner

There’s something so timeless about a beautifully cooked steak. It’s the kind of dish that doesn’t need much fanfare, but when it’s done right—with crispy-edged baby potatoes, vibrant roasted asparagus, and a drizzle of bright, zesty herb sauce—it becomes something far greater than the sum of its parts. That’s exactly what this Steak with roasted potatoes recipe delivers: a full, satisfying meal that’s easy enough for a weeknight, but elegant enough for a weekend dinner celebration.

This recipe has quickly become a go-to favorite in our kitchen. It started one spring evening when I found a gorgeous bunch of asparagus at the market and a few red potatoes that needed to be used up. We didn’t want anything too heavy, but still something hearty enough to leave us feeling satisfied. And once the herb sauce came into play—bright with lemon zest, fresh mint, and parsley—it took the whole dish to a new level of freshness. The result was a balanced, comforting meal that didn’t weigh us down.

What makes this steak dinner truly special is how all the elements come together so harmoniously. The steak is tender and flavorful, coated in smoked paprika and seared until beautifully caramelized. The potatoes roast up with golden, crispy edges, while the asparagus stays snappy and green. And then there’s the herb sauce: it cuts through the richness of the meat and adds just the right amount of brightness to each bite.

Best of all, it’s a meal that doesn’t require any complicated techniques or hours in the kitchen. Everything is cooked in the same skillet, which means minimal cleanup, and the steps are simple and intuitive. Whether you’re a seasoned home cook or just learning your way around the kitchen, this recipe has your back.

So, if you’re looking for a meal that feels both comforting and fresh, filling but not too heavy, and completely packed with flavor—you’re in the right place. Let’s break down all the reasons this dish deserves a spot in your regular rotation.

Why You’ll Love This Steak with roasted potatoes Recipe

Simple Ingredients, Big Flavor

One of the best things about this dish is how it transforms a few basic ingredients into something truly special. You don’t need a long grocery list or expensive cuts of meat to pull this off. The sirloin or strip steak is affordable but tender and juicy when prepared properly. Baby red potatoes bring a creamy interior and crispy exterior that pairs beautifully with the steak, while asparagus adds a bright green pop that screams spring and early summer.

The herb sauce is the real game-changer here. It’s bright, tangy, herby, and just a little spicy thanks to the red pepper flakes. It adds freshness and zing to every bite. It also helps balance the richness of the meat and potatoes, creating a dish that’s incredibly satisfying but never too heavy.

Minimal Equipment, Maximum Ease

If you’re someone who avoids recipes with a mile-long list of tools—don’t worry. Everything is cooked in one large, oven-safe skillet, which means you don’t have to dirty a pile of pots and pans. This makes it ideal for busy weeknights or low-effort weekend meals.

Perfect for Two, But Easy to Double

This recipe is perfectly portioned for two people, making it ideal for a cozy night in, a special date night, or a quick and nourishing meal for two hungry family members. However, it can easily be scaled up to feed more—just double the steak, potatoes, and vegetables, and you’ve got dinner for four.

Balanced and Beautiful

Beyond just taste, this dish brings visual appeal. The roasted red potatoes and asparagus give it a rustic, colorful charm, and when you drizzle that green herb sauce over the sliced steak, you’ve got a meal that looks restaurant-worthy.

If you’ve been looking for a recipe that’s easy, flavorful, beautiful, and totally doable—even on a busy night—this one’s for you.

Health Benefits

A Well-Rounded, Nourishing Plate

This steak dinner may look indulgent, but it’s surprisingly wholesome. Let’s break it down nutritionally and explore why it’s such a balanced meal.

The steak, for starters, is a fantastic source of high-quality protein, iron, zinc, and B vitamins. These nutrients are essential for energy, immune support, and muscle repair. Choosing sirloin or strip steak gives you the satisfaction of red meat without going overboard on fat. Plus, when cooked properly and paired with vegetables, it becomes part of a heartier, more nourishing meal.

Vegetables That Work Overtime

Now let’s talk about the vegetables. Baby red potatoes are a good source of complex carbohydrates and fiber. They’re also rich in potassium, which is great for supporting healthy blood pressure. By roasting them with just a touch of olive oil, you keep the calories low while still getting that perfect crispy texture.

Asparagus is packed with vitamins A, C, E, and K, along with folate and antioxidants. It’s a natural detoxifier and a great choice if you’re aiming to eat more seasonal, nutrient-rich produce. Roasting asparagus enhances its natural sweetness and preserves its snappy texture.

A Heart-Healthy Touch with Olive Oil and Herbs

Olive oil is one of the healthiest fats you can use in cooking. It’s rich in monounsaturated fats and antioxidants, and when used in moderation, it supports cardiovascular health. In this recipe, olive oil is used to roast the vegetables and sear the steak, adding richness without overwhelming the dish.

The herb sauce might be the most beneficial component. Fresh parsley and mint are loaded with antioxidants and have anti-inflammatory properties. Lemon juice provides vitamin C and helps aid digestion. Garlic is well-known for its heart health benefits, and red pepper flakes can give your metabolism a gentle boost.

Altogether, this recipe gives you a beautiful mix of macronutrients—protein, complex carbs, and healthy fats—alongside fiber, vitamins, and minerals. It’s the kind of meal that fuels your body while still feeling like a delicious treat.

Preparation Time, Servings, and Nutritional Information

Plan Your Time Wisely

This recipe is refreshingly quick and easy, especially when you consider how satisfying and restaurant-worthy the results are.

Total Prep and Cook Time:
Approximately 45 minutes from start to finish

Active Time in the Kitchen:
About 20–25 minutes (the oven does most of the work for you)

Servings:
This recipe serves 2 people generously

Nutritional Snapshot (Per Serving)

Please note these numbers are approximate and can vary depending on exact portion sizes and brand ingredients used.

  • Calories: 580–650 per serving
  • Protein: 42g
  • Carbohydrates: 28g
  • Fat: 35g
  • Fiber: 5g
  • Sugar: 3g
  • Sodium: 480mg

This balanced profile makes the dish hearty without being overly heavy. It keeps you full, fueled, and feeling good after your meal.

Ingredients List of this Steak with roasted potatoes

Main Dish

  • ½ pound baby red potatoes, halved — These are naturally creamy and roast up beautifully with crispy edges.
  • ¼ cup extra-virgin olive oil, divided — Used in stages for roasting and searing, this is the base of your flavor.
  • Salt and freshly ground black pepper, to taste — These two pantry staples elevate every ingredient they touch.
  • 1 bunch asparagus, cut into bite-size pieces — Fresh, green, and full of crunch, asparagus adds brightness to the plate.
  • 1 teaspoon smoked paprika — Adds warmth and depth to the steak, enhancing its savory profile.
  • 1½ pounds sirloin or strip steak — Choose a cut with good marbling for tenderness without too much fat.

Herb Sauce

  • Zest and juice of 1 lemon — The zest brings bold citrus aroma, while the juice adds tangy freshness.
  • ¼ cup finely chopped fresh parsley — Bright and herbaceous, parsley balances the richness of the steak.
  • 2 tablespoons finely chopped fresh mint — Adds a unique cooling element to the sauce.
  • 1 clove garlic, minced — Gives the sauce bite and depth.
  • Salt and freshly ground black pepper, to taste — To round out the flavors.
  • 1 pinch red-pepper flakes — Optional but recommended for a little kick.
  • 2 tablespoons extra-virgin olive oil — Brings the whole sauce together and adds luxurious body.

Now that you’ve got your ingredients ready, let’s walk through the steps, one by one.

Step-By-Step Cooking Instructions of this Steak with roasted potatoes

Step 1: Preheat the Oven

Begin by preheating your oven to 400°F. This will ensure even roasting for the potatoes and asparagus. It’s also important to allow your oven to fully preheat so the vegetables cook efficiently and evenly.

Step 2: Cook the Potatoes

Place your halved baby potatoes in a large oven-safe skillet. Drizzle them with 2 tablespoons of olive oil, then season with salt and pepper. Toss them well to ensure every piece is coated evenly.

Place the skillet in the preheated oven and roast for 15–17 minutes. You’ll want to roast the potatoes until they’re just beginning to soften, but not fully done yet. This staged cooking approach ensures the final texture is perfect—crispy on the outside, tender inside.

Step 3: Add the Asparagus

Once the potatoes have begun to soften, pull out the skillet and carefully add the asparagus pieces on top. Drizzle with one more tablespoon of olive oil and toss gently to coat.

Return the skillet to the oven and roast everything together for another 12–15 minutes. You’re looking for tender asparagus with a bit of bite and golden potatoes with crisp edges. Once they’re done, remove the skillet and set the vegetables aside in a bowl. Keep warm.

Step 4: Prepare and Cook the Steak

Reduce the oven temperature to 350°F. While the vegetables roast, take this time to season your steak. Brush both sides of the steak with the remaining 1 tablespoon of olive oil. Sprinkle it evenly with smoked paprika, garlic powder (if using), salt, and pepper.

Using the same skillet you roasted the vegetables in, heat it over medium-high heat on the stovetop. When hot, carefully place the steak in the skillet and sear for 4–5 minutes per side. You’re aiming for a golden crust. Once both sides are seared, transfer the skillet back to the oven and cook the steak for 10–12 minutes, depending on your desired doneness. For medium-rare, a thermometer inserted into the thickest part of the steak should read 130°F.

Step 5: Rest the Steak

This step is essential. Remove the steak from the oven and let it rest on a cutting board, tented with foil, for 15 minutes. This helps the juices redistribute throughout the meat so it stays juicy when sliced.

Step 6: Make the Herb Sauce

While the steak is resting, combine the lemon zest, lemon juice, chopped parsley, chopped mint, minced garlic, salt, pepper, and red-pepper flakes in a small bowl. Drizzle in the olive oil while whisking gently to emulsify the mixture. Taste and adjust seasoning if needed.

Step 7: Assemble and Serve

Once rested, slice the steak thinly across the grain. Arrange it on a plate with the roasted potatoes and asparagus. Drizzle the herb sauce generously over the steak and vegetables. Serve immediately while everything is warm and vibrant.

Steak with roasted potatoes

How to Serve this Steak with roasted potatoes

Plating for Impact and Satisfaction

Now that all the elements of this delicious steak dinner are ready, let’s talk about how to serve it in a way that looks great and feels satisfying. Presentation may not be everything, but there’s no denying the joy of sitting down to a meal that’s as visually appealing as it is tasty.

To start, place a generous scoop of the roasted baby red potatoes on each plate. Spread them slightly so they form a base. Next, pile on the roasted asparagus, allowing the bright green spears to peek through the golden potatoes. Now, take your rested, thinly sliced steak and fan it out over the vegetables for a beautiful, layered effect.

Right before serving, spoon the herb sauce liberally over the top. Be sure to drizzle it over the steak so every bite gets that fresh, citrusy punch. The sauce will also trickle down into the potatoes and asparagus, tying everything together. If you want to go the extra mile, sprinkle a bit of freshly chopped parsley or mint on top for a pop of color.

Serving Suggestions for Any Occasion

  • Casual Dinner: Serve directly on large dinner plates with a side of warm flatbread or a simple garden salad.
  • Special Occasion: Plate each element with care and add a wedge of lemon on the side for extra zing.
  • Meal Prep: Portion everything into meal prep containers and keep the sauce in a separate jar to drizzle right before eating.

Whether you’re dining solo or enjoying a quiet meal with a loved one, this dish feels special without requiring complicated plating or extra garnishes.

Pairing Suggestions for this Steak with roasted potatoes

Make It a Full Experience

Although this dish stands beautifully on its own, you can make it even more memorable with the right pairings. A few thoughtful additions can help round out the meal and complement the savory, herbaceous flavors in the main course.

Side Dishes

If you’re looking to stretch the meal a bit further or add variety to your plate, consider these sides:

  • Simple Arugula Salad: Toss fresh arugula with lemon juice, olive oil, and shaved radish for a light, peppery contrast.
  • Couscous or Quinoa: These grains soak up the herb sauce beautifully and offer a hearty but healthy addition.
  • Roasted Garlic Flatbread: A soft, chewy bread is perfect for sopping up every last drop of sauce.

Beverage Pairings

While this recipe is designed to be halal and free of alcohol, you can still create a great beverage experience with these non-alcoholic options:

  • Mint Lemonade: The citrus-mint combo mirrors the herb sauce and adds a refreshing lift.
  • Sparkling Water with Lime: Simple, clean, and palate-cleansing.
  • Chilled Hibiscus Tea: Its tartness plays well with the richness of the steak and the earthiness of the vegetables.

These pairings enhance your meal and allow you to cater to a range of guests and dietary needs with ease.

Storage, Freezing & Reheating Instructions of this Steak with roasted potatoes

Make the Most of Leftovers

Even though this recipe is portioned for two, it’s always good to know how to store leftovers or prep in advance for future meals. Luckily, all elements of this dish store well, especially with a few key tips.

Storing in the Refrigerator

Once cooled, transfer the steak, vegetables, and herb sauce to airtight containers. Store them separately to keep the textures intact.

  • Steak and Vegetables: Store in the fridge for up to 3 days.
  • Herb Sauce: Store in a sealed container in the fridge for 3–4 days. Give it a good stir before using, as it may separate slightly.

Freezing the Steak and Veggies

While the herb sauce is best fresh, the cooked steak and vegetables freeze quite well.

  • Freeze in Portions: Slice the steak, allow it to cool, then place it in a freezer-safe container or zip-top bag. Do the same for the roasted vegetables.
  • Freezer Life: Use within 2 months for best flavor and texture.

Reheating Tips

To reheat without drying out the steak, place it in a skillet over low heat with a splash of water or broth and cover. Heat just until warmed through.

For the vegetables, reheat in a 350°F oven for 10 minutes, or warm in a skillet with a drizzle of olive oil.

Avoid microwaving the herb sauce, as it can dull the flavors—serve it chilled or at room temperature.

Common Mistakes to Avoid in this Steak with roasted potatoes

Tips to Ensure a Perfect Dish Every Time

Even the most straightforward recipes can go sideways with a few small missteps. Let’s walk through the common mistakes people make with this dish and how you can steer clear of them.

1. Overcooking the Steak

This is probably the most common pitfall. Steak continues to cook after it leaves the oven due to residual heat. That’s why it’s so important to rest the steak after cooking and to pull it out of the oven slightly under your target doneness.

Pro tip: Use a meat thermometer. Aim for 130°F for medium-rare, knowing it will rise to about 135°F as it rests.

2. Not Letting the Steak Rest

Cutting into the steak too early releases all those flavorful juices, leaving you with a dry piece of meat. Letting it rest for 10–15 minutes is essential for keeping it juicy.

3. Skipping the Herb Sauce

The sauce might seem optional, but it’s truly what brings the dish together. Without it, the steak and potatoes can feel a bit heavy. The herb sauce adds the brightness and contrast that elevates the entire plate.

4. Crowding the Skillet

If your skillet is too small and the vegetables are piled too high, they’ll steam instead of roast. Spread them in an even layer for maximum crispiness.

5. Using Cold Steak

Starting with steak straight from the fridge can cause it to cook unevenly. Let your steak sit at room temperature for about 20 minutes before cooking to ensure a more even sear.

Pro Tips of this Steak with roasted potatoes

Little Details That Make a Big Difference

Want to take your steak dinner from good to unforgettable? Here are some pro-level tips that will boost flavor, texture, and confidence in the kitchen.

1. Dry the Potatoes First

After washing and halving the baby red potatoes, make sure to pat them dry with a kitchen towel. Removing excess moisture allows them to roast up crisp instead of soggy.

2. Heat the Skillet First

Whether you’re roasting veggies or searing steak, starting with a hot skillet ensures a better sear and improved texture. It also helps prevent sticking.

3. Taste Your Herb Sauce as You Go

Start with half the lemon juice and gradually add more to taste. Depending on your lemons and herbs, the acidity can vary. Balance is key.

4. Rest the Steak on a Wire Rack

If possible, place your steak on a wire rack over a plate or tray while it rests. This prevents it from sitting in its juices and softening that lovely seared crust.

5. Refresh the Herb Sauce Before Serving

If you’re making the sauce ahead, give it a good stir or a quick whisk before serving. Add a splash of lemon juice or olive oil if it’s thickened too much in the fridge.

Frequently Asked Questions (FAQs)

Can I use a different cut of steak?

Absolutely. Sirloin and strip steak work well here because they’re flavorful and cook quickly, but ribeye or flank steak also make great substitutes. Just be sure to adjust cooking times based on thickness.

Can I make the herb sauce ahead of time?

Yes! You can prepare it up to two days in advance. Just store it in an airtight jar in the fridge. Bring it to room temperature and give it a good stir before using.

What if I don’t have fresh mint?

No problem. You can substitute basil or even a bit of cilantro for a different flavor profile. The key is using fresh herbs, as dried won’t provide the same brightness.

How can I tell when the potatoes are done?

They should be golden brown and easily pierced with a fork. If they’re still firm in the center, give them a few more minutes and check again.

Can I grill the steak instead of using the oven?

Definitely! Grill the steak over medium-high heat for 4–5 minutes per side, then let it rest as directed. It’ll add a lovely smoky note that pairs beautifully with the herb sauce.

Is there a vegetarian version of this dish?

You can absolutely swap the steak for grilled portobello mushrooms or thick slices of roasted eggplant. The vegetables and herb sauce still work perfectly together.

Can I meal prep this Steak with roasted potatoes recipe?

Yes, and it’s a great option for that. Keep the components separate until serving for best texture. The steak slices, roasted veggies, and sauce all hold up well in the fridge for a few days.

How can I make this dish spicy?

If you like a little heat, add more red pepper flakes to the herb sauce, or sprinkle chili powder on the steak along with the smoked paprika.

What’s the best way to slice the steak?

Always cut against the grain. This shortens the muscle fibers and gives you more tender bites. Look at the direction of the lines in the meat and cut perpendicular to them.

Can I make this for more people?

Yes—just scale up all the ingredients proportionally. You may need two skillets or a large sheet pan to accommodate the extra veggies, but everything else stays the same.

Conclusion & Call to Action

When it comes to weeknight dinners that feel elevated without being stressful, this steak with roasted baby potatoes, asparagus, and herb sauce checks every box. It’s hearty, nourishing, full of fresh flavors, and surprisingly simple to make. With just a few everyday ingredients and a single skillet, you can create a dish that feels restaurant-worthy—no reservation required.

This meal brings people together, whether it’s for a quiet dinner for two or a scaled-up gathering with friends. It’s warm and comforting but still light and vibrant, thanks to that amazing herb sauce. If you’re someone who’s often intimidated by cooking steak at home, I hope this recipe shows you just how approachable it can be with the right steps and a little know-how.

So go ahead—print this out, bookmark it, or add it to your weekly meal plan. Then, when you make it, I’d love to hear how it turned out. Did you make any swaps? Did you double it for a group? Share your creations, tag your photos, or drop a comment letting me know how it went.

Until next time—happy cooking, and may your steak always be juicy and your potatoes perfectly crispy.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Steak with roasted potatoes

Steak with Roasted Potatoes – Easy One-Skillet Dinner


  • Author: Lauren Baker
  • Total Time: 45 minutes
  • Yield: 2 servings 1x
  • Diet: Halal

Description

A one-skillet, easy-to-make dinner featuring juicy sirloin steak, crispy baby red potatoes, roasted asparagus, and a zesty lemon-herb sauce. Perfect for two!


Ingredients

Scale
  • ½ lb baby red potatoes, halved

  • ¼ cup extra-virgin olive oil, divided

  • Salt and black pepper, to taste

  • 1 bunch asparagus, cut into bite-size pieces

  • 1 tsp smoked paprika

  • lbs sirloin or strip steak

  • Zest and juice of 1 lemon

  • ¼ cup fresh parsley, finely chopped

  • 2 tbsp fresh mint, finely chopped

  • 1 clove garlic, minced

  • 1 pinch red pepper flakes

  • 2 tbsp extra-virgin olive oil (for sauce)


Instructions

  • Preheat oven to 400°F.

  • Toss potatoes with 2 tbsp olive oil, salt, and pepper. Roast 15–17 mins.

  • Add asparagus and 1 tbsp oil. Roast 12–15 mins. Remove veggies.

  • Lower oven to 350°F. Season steak with olive oil, paprika, salt, and pepper. Sear in same skillet 4–5 mins per side.

  • Transfer skillet to oven, cook 10–12 mins more. Rest steak 15 mins.

  • Mix lemon zest, juice, parsley, mint, garlic, salt, pepper flakes, and oil for sauce.

  • Slice steak, serve with veggies and herb sauce.

Notes

  • Let steak rest before slicing to retain juices.

  • Herb sauce can be prepped 1 day ahead.

  • Serve with salad or flatbread for a full meal.

  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Dinner, Main Dish
  • Method: Roasting, Skillet
  • Cuisine: American-Inspired

Leave a Comment

Recipe rating