Name: High protein steak nacho cheese potatoes
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Ingredients: 900 g lean diced steak; 1000 g potatoes (peeled and diced); 135 ml 0% fat milk; 5 light cheese slices; 1 red bell pepper; 1 brown onion; Smoked paprika (garlic powder, salt, pepper, cayenne, cumin, oregano); Cooking spray

This site contains affiliate links. I may earn a small commission, at no extra cost to you. Read my Full Affiliate Disclosure

If you’re craving something hearty, cheesy, and satisfying, these high protein steak nacho cheese potatoes are about to become your new obsession.

They hit that perfect balance of comfort food and meal prep friendly. Think crispy potatoes, juicy steak bites, and a creamy nacho-style cheese sauce that pulls everything together.

The best part? You’re getting a solid 60g of protein per serving without spending hours in the kitchen.

Nutrition (per serving)

Calories: 585
Protein: 60g
Carbs: 46g
Fat: 14g

Ingredients you’ll need

Taco steak bites

900g lean diced steak (flank steak works great)
1.4 tsp smoked paprika
1.5 tsp garlic powder
1.5 tsp salt
1 tsp black pepper
1 tsp onion powder
1/2 tsp cayenne
1/2 tsp cumin
1/2 tsp oregano
Cooking spray

Crispy potatoes

1000g peeled, diced potatoes
2 tsp salt
2 tsp pepper
1 tsp smoked paprika
1 tsp garlic powder
Optional extra seasoning of choice
Cooking oil spray

Nacho cheese sauce

135ml 0% fat milk
5 light cheese slices
1/2 tsp garlic powder
1/2 tsp paprika
1/2 tsp salt
1/4 tsp cayenne

Sautéed vegetables

1 red bell pepper, sliced
1 brown onion, sliced
Cooking spray

How to make high protein steak nacho cheese potatoes

Start with the potatoes. Add them to a pot of cold salted water and bring it to a gentle simmer.

Once it starts bubbling, set a timer for 5 minutes. This quick parboil softens the inside and sets you up for that crispy finish later.

Drain the potatoes and let them steam dry for a few minutes. This step really helps with crispiness.

Toss them with your seasonings and a light spray of oil, then either air fry at 200°C for about 20 to 25 minutes or bake at 220°C for 25 to 30 minutes until golden and crispy.

While the potatoes cook, season your diced steak with all the spices. Heat a pan on high, spray lightly, and sear the steak bites for 30 seconds to 1 minute per side.

You want a nice crust while keeping them slightly undercooked since they’ll reheat later.

In the same pan, sauté your onions and bell peppers until soft and slightly caramelized.

For the cheese sauce, combine milk, cheese slices, and seasonings in a pan. Bring it to a gentle bubble, then reduce the heat and stir until smooth and thick.

Now just assemble everything into portions and drizzle that cheesy goodness on top.

How long it takes + how I serve it

This whole recipe comes together in about 40 to 45 minutes, which is perfect for a weekly meal prep session.

Most of that time is hands-off while the potatoes cook.

I usually serve this in meal prep containers with the cheese sauce stored separately.

When I’m eating it fresh, I love adding a sprinkle of fresh herbs or even a squeeze of lime for a little brightness.

Reasons you’ll love this recipe

It packs in 60g of protein per serving
Perfect for meal prep and stays delicious for days
Crispy potatoes without deep frying
Super satisfying and filling
Easy to customize with your favorite spices or veggies
Feels indulgent but fits your goals

Tips, swaps, and fun variations

If you want the crispiest potatoes possible, don’t skip letting them steam dry after boiling. That little step makes a big difference.

You can swap flank steak for sirloin or even chicken if that’s what you have.

For a dairy-free version, try using a plant-based cheese alternative and milk.

Want to switch things up? Add jalapeños for heat, black beans for extra fiber, or top it with a little Greek yogurt instead of sour cream.

You could even turn this into a loaded bowl with rice or lettuce as a base.

Storage and meal prep tips

Store everything in airtight containers in the fridge for up to 5 days. Keep the cheese sauce separate so the potatoes stay crispy.

When reheating, you can microwave everything for convenience. If you have a bit more time, reheat the potatoes in the air fryer for a few minutes to bring back that crispiness.

Heat the steak and veggies in a pan or microwave until warmed through.