This hearty bowl brings together tender, seared sirloin steak strips and golden oven-baked fries seasoned with smoked paprika. Topped with fresh cherry tomatoes, creamy avocado, sliced red onion, and parsley, then finished with a tangy mayonnaise-mustard sauce. Ready in just 45 minutes, it's a complete and satisfying meal the whole family will enjoy.
The sizzle of steak hitting a screaming hot pan is one of those sounds that makes everyone in the house suddenly appear in the kitchen doorway, pretending they just happened to walk by. I threw this bowl together one rainy Tuesday when neither takeout nor a proper sit down meal felt right, and it has since become my unofficial weeknight therapy. Crispy fries soaked in a tangy mustard mayo, tender steak strips with a paprika crunch, and enough fresh toppings to make you feel virtuous about the whole thing. It is messy, satisfying, and entirely unpretentious.
My roommate walked in while I was tossing hot fries with paprika and declared it smelled like a fairground, which might be the nicest thing anyone has ever said about my cooking at eleven at night.
Ingredients
- 500 g (1 lb) sirloin steak, cut into strips: Sirloin hits the sweet spot between tenderness and affordability, and cutting it into strips means every bite gets a good sear.
- 600 g (1.3 lb) russet potatoes or frozen fries: Russets have the starch content that makes oven fries genuinely crispy, but frozen works on tired nights.
- 3 tbsp vegetable oil: This is what turns sad baked potatoes into something that shatters when you bite them.
- Salt and 1 tsp smoked paprika (for fries): Smoked paprika is the quiet hero here, giving frozen diner energy without the deep fryer.
- 1 red onion, thinly sliced: Raw red onion adds a sharp bite that cuts through the richness of the steak and sauce.
- 1 cup cherry tomatoes, halved: They bring a pop of juiciness and color that makes the bowl look like you tried harder than you did.
- 1 avocado, diced: Creamy avocado cools everything down and makes the bowl feel complete.
- 2 tbsp chopped fresh parsley: Fresh parsley at the end makes the whole dish taste brighter and more alive.
- 3 tbsp mayonnaise, 1 tbsp Dijon mustard, 1 tbsp ketchup, 1 tsp lemon juice: This four ingredient sauce is tangy, slightly sweet, and worth making a double batch of because you will want it on everything.
- 1 tbsp olive oil, 1 tsp garlic powder, 1 tsp black pepper, salt, and optional chili flakes (for steak): A quick dry seasoning rub that packs more punch than any marinade with twice the ingredients.
Instructions
- Get those fries going:
- Preheat your oven to 220 degrees C (425 degrees F), cut the potatoes into fries, and toss them with vegetable oil, smoked paprika, and a generous pinch of salt. Spread them on a baking sheet in a single layer, giving each fry breathing room, and bake for 25 minutes, flipping halfway so they crisp evenly on all sides.
- Season the steak while you wait:
- Toss the steak strips with olive oil, garlic powder, black pepper, salt, and chili flakes if you want warmth, then let them sit and absorb all that flavor while the fries do their thing.
- Sear the steak hard and fast:
- Get a skillet ripping hot over high heat and spread the strips in a single layer without crowding, searing for one to two minutes per side until you get a deep brown crust but the inside stays juicy. Pull them off the heat and let them rest so the juices redistribute instead of running all over your cutting board.
- Whisk the sauce together:
- Combine mayonnaise, Dijon mustard, ketchup, lemon juice, salt, and pepper in a small bowl, whisking until smooth and taste testing until it hits the right balance of creamy and tangy for you.
- Build each bowl with intention:
- Divide the crispy fries among four bowls, then pile on the steak strips, scatter the red onion and cherry tomatoes, add avocado, and finish with parsley and a generous drizzle of that sauce.
The first time I served this to friends, everyone went quiet for a full three minutes, which is the highest compliment in my kitchen.
When Fries Meet Steak
There is a specific kind of joy in eating fries with a fork alongside knife and fork steak, and this bowl eliminates the awkward plating entirely by letting everything coexist in one happy messy pile.
Making It Your Own
Sweet potato fries swap in beautifully if you want a sweeter earthier base, and a handful of shredded cheddar or crumbled feta turns this into something dangerously close to loaded nacho territory.
Getting the Texture Right
The magic of this bowl is the contrast between hot crispy and cool creamy, so serve it immediately and do not let it sit around waiting. The fries surrender their crunch quickly, the avocado starts to brown, and the steak goes from perfectly juicy to merely fine.
- Top with crispy fried shallots if you want an extra layer of crunch that surprises with every bite.
- A squeeze of extra lemon over the whole bowl right before eating wakes up every flavor at once.
- Make sure your bowls are warm, not hot, so the food stays at the right temperature without wilting the fresh toppings.
This bowl is proof that dinner does not need to be complicated to feel like an event, just loud and fresh and unapologetically satisfying.
Recipe FAQs
- → What cut of steak works best for this bowl?
-
Sirloin is ideal because it sears quickly and stays tender, but you can also use flank steak, ribeye, or strip loin. Cut the meat against the grain into even strips for the most tender bite.
- → Can I use frozen fries instead of making them from scratch?
-
Absolutely. Frozen fries are a great time-saver. Simply bake them according to the package instructions and season with smoked paprika and salt for extra flavor.
- → How do I keep the steak strips juicy?
-
Sear the strips over high heat for just 1-2 minutes per side so they brown quickly without overcooking. Let them rest for a couple of minutes before adding them to the bowl to retain their juices.
- → What can I substitute for the mayonnaise in the sauce?
-
Greek yogurt makes a lighter alternative that still provides creaminess. You can also try a mix of sour cream and a splash of buttermilk for a tangier profile.
- → How should I store leftovers?
-
Store each component separately in airtight containers in the refrigerator for up to 2 days. Reheat the fries in the oven or air fryer to restore crispiness, and warm the steak briefly in a skillet.
- → Can I make this bowl gluten-free?
-
Yes. Use certified gluten-free frozen fries or fresh potatoes, and ensure your Dijon mustard and ketchup are gluten-free certified. The rest of the ingredients are naturally gluten-free.