Steak And Potatoes With Chimichurri Salsa

An easy steak and potatoes dinner with bold chimichurri salsa, roasted spuds, and garlicky broccolini. Packed with protein, fiber, and serious flavor.

Jump to: ℹ️ Overview | 🛒 Ingredients | 📷 How To Make | 📹 Watch The Video | 👩‍🍳 Recipe Tips | 🥗 Serving Suggestions | 📝 Full Recipe Card | 🍽 More Steak Recipes

This steak and potatoes recipe came together when I was developing a series of high-protein, high-fiber meals—and honestly, it was one of our absolute favorites. We didn’t expect something so simple to be this good.

You’ve got juicy slices of seared steak (sirloin or rump), golden crispy air-fried potatoes, just-tender broccolini, and a chimichurri salsa that’s more of a chunky herb salad than a sauce.

It’s fresh, savory, zingy, and everything lands just right in each bite. The textures are spot on — crunchy, soft, juicy — and it looks like a meal you’d be proud to serve guests, but takes about 30 minutes.

It’s naturally gluten-free, rich in protein and fiber, and packed with flavor from whole, real ingredients.

Nutrition (per serve): ~ 560 calories | 41 grams protein | 7 grams fiber

👩‍🍳 This steak and potatoes dinner is part of my high-protein and fiber series. You might also like these recipes: chicken shawarma with baked rice and vegetables, smashed chicken tacos, vegetarian Bolognese with lentils and mushrooms, Mediterranean fish with white bean purée, and spicy tuna salad bites.

What You’ll Need

Here is what you’ll need for this recipe of steak and potatoes with chimichurri salsa. Find the full measurements in the recipe card below.

For the steak:

• Rump or sirloin steak – your choice, both are lean and flavorful.
• Olive oil + butter – for that perfect sear and buttery finish. I like using oil spray to control the amount.
• Spices – smoked paprika, salt, and pepper for seasoning.

For the potatoes:

• White baby potatoes – crispy outside, fluffy inside.
• Olive oil spray – a lighter way to get that golden crust.
• Salt – because under-seasoned potatoes are a crime.

Veggies:

• Broccolini – brings fibre, vitamins, and that gorgeous green crunch. You can swap for asparagus or green beans if that’s what you have.

For the chimichurri salsa:

• Fresh parsley + cilantro – herbaceous, bright, and full of antioxidants.
• Red onion + garlic – a flavor base with a little bite.
• Red bell pepper – adds crunch and sweetness, and fiber, almost like a salad!
• Lemon juice + red wine vinegar – acidity lifts everything, perfect with red meat!
• Olive oil – smooths it all out.
• Smoked paprika + chili flakes – just a hint of heat and smokiness.
• A pinch of sugar + salt – balances everything just right.

How To Make Steak & Potatoes With Chimichurri

Find the full recipe and nutritional information below. Here are some handy step-by-step photos for steak and potatoes with chimichurri salsa.

• Cut potatoes into wedges, toss with oil + salt, and air fry at 200°C (390°F) for 12-14 minutes.

• Make chimichurri by finely chopping herbs, garlic, onion, and pepper. Mix with oil, vinegar, lemon juice, and seasonings. Set aside.
• Season steak and let it sit at room temp.
• Boil broccolini for 2-3 minutes in salted water. Drain and set aside.
• Pan-fry steak with a little oil and butter – about 3.5 minutes per side for medium. Rest before slicing.
• Assemble: divide steak, potatoes, and broccolini on plates. Spoon chimichurri over everything.

Watch The Video

Recipe Tips

• Make ahead: Chimichurri keeps well in the fridge for 3-4 days. Let it sit at room temp before serving.
• Grill it: In warmer months, toss the steak and broccolini on the BBQ for bonus flavor.
• Swap it: Try sweet potatoes, green beans, or even cauliflower in place of broccolini or regular spuds.
• Storage: Leftovers keep in the fridge for up to 2 days. Reheat steak gently or enjoy cold in wraps or bowls.

Serving Suggestions

This makes a complete meal on its own, but if you’re feeling extra, add a dollop of Greek yogurt or crumbled feta on the side. A glass of red wine wouldn’t hurt either. For a bigger crowd, double the recipe and serve family-style.

More Sides That Go With Steak & Potatoes

💬 If you’ve tried this steak and potatoes with chimichurri salsa or any other recipe on the blog then don’t forget to rate the recipe and let me know how you got on in the comments below, I love hearing from you! You can also FOLLOW ME on Instagram, Facebook, Pinterest, YouTube, and or sign up to my Newsletter to see more of my delicious food.