Steak Frites with Potato Wedges & Roasted Asparagus
Sometimes the simplest meals are the ones that hit the hardest, and this Steak Frites with Roasted Asparagus & Garlic Aioli is a perfect example.
Juicy slices of perfectly cooked steak are served alongside crispy roasted potato wedges and tender asparagus, creating a restaurant-worthy dinner that’s surprisingly easy to make at home.
The steak is cooked until beautifully caramelised on the outside while staying tender and juicy in the centre.
Golden roasted potato wedges bring plenty of crunch, while fresh asparagus adds colour and balance to the plate.
A creamy roasted garlic aioli on the side ties everything together, adding a rich, savoury finish to every bite.
Whether you’re planning a relaxed weekend dinner, a date night at home, or simply craving a classic steakhouse-style meal, this recipe delivers big flavour without the fuss.
Why You’ll Love This Recipe
- Steakhouse-quality meal made at home
- Crispy golden potato wedges with fluffy centres
- Juicy, tender steak every time
- Fresh roasted asparagus adds balance
- Creamy roasted garlic aioli for dipping
- Perfect for weeknights or special occasions
Ingredients
For the Steak
- 2 sirloin or ribeye steaks
- 1 tablespoon olive oil
- 1 teaspoon sea salt
- ½ teaspoon black pepper
- 1 teaspoon garlic powder
For the Potato Wedges
- 4 medium potatoes, cut into wedges
- 2 tablespoons olive oil
- 1 teaspoon paprika
- 1 teaspoon garlic powder
- Salt and pepper, to taste
For the Asparagus
- 1 bunch asparagus, trimmed
- 1 tablespoon olive oil
- Salt and pepper, to taste
For the Roasted Garlic Aioli
- ½ cup mayonnaise
- 1 head roasted garlic
- 1 teaspoon lemon juice
- Pinch of salt
To Serve
- Fresh parsley, chopped
- Lemon wedges
Instructions
1. Roast the Potato Wedges
Preheat your oven to 220°C (425°F).
Toss the potato wedges with olive oil, paprika, garlic powder, salt, and pepper. Spread them on a baking tray in a single layer.
Roast for 35–40 minutes, turning halfway through, until golden brown and crispy.
2. Make the Garlic Aioli
Squeeze the roasted garlic cloves into a small bowl.
Add the mayonnaise, lemon juice, and salt, then mix until smooth and creamy.
Refrigerate until ready to serve.
3. Roast the Asparagus
Toss the asparagus with olive oil, salt, and pepper.
Add to the oven during the last 12–15 minutes of cooking time and roast until tender with lightly charred edges.
4. Cook the Steak
Pat the steaks dry and season generously with salt, pepper, and garlic powder.
Heat a large skillet or grill pan over high heat.
Cook the steaks for 3–4 minutes per side for medium-rare, or adjust to your preferred doneness.
Transfer to a plate and rest for 5–10 minutes before slicing.
5. Assemble and Serve
Arrange the sliced steak on a serving plate alongside the roasted potato wedges and asparagus.
Add a small bowl of roasted garlic aioli, garnish with chopped parsley, and serve with fresh lemon wedges.
Tips for the Best Steak Frites
- Let the steak come to room temperature before cooking.
- Always rest the steak before slicing to keep it juicy.
- Use a hot pan for a perfect crust.
- Don’t overcrowd the potatoes on the tray or they won’t crisp properly.
- Finish the steak with a squeeze of lemon for extra freshness.
Variations
- Swap steak for grilled chicken or lamb.
- Add Parmesan to the potato wedges before serving.
- Use sweet potatoes for a different twist.
- Try a herb butter instead of aioli.
Storage
Store leftovers in an airtight container in the refrigerator for up to 3 days.
Reheat the potatoes and asparagus in the oven or air fryer for the best texture.
Frequently Asked Questions
What cut of steak works best?
Sirloin, ribeye, striploin, or rump steak all work well for this recipe.
Can I make the aioli ahead of time?
Absolutely. It can be made up to 3 days in advance and stored in the fridge.
How do I know when the steak is done?
Use a meat thermometer:
- Medium-rare: 54–57°C
- Medium: 60–63°C
- Medium-well: 65–68°C
Final Thoughts
This Steak Frites with Roasted Asparagus & Garlic Aioli brings together everything you want in a satisfying dinner.
You get that juicy steak, crispy potatoes, fresh vegetables, and a creamy dipping sauce that takes every bite to the next level.
It’s simple enough for a weeknight but impressive enough to serve when you’re entertaining.
