When you need a fast easy high-protein meal, these garlic steak bites with potatoes deliver every time. Using just five main ingredients including sirloin steak and baby potatoes, this recipe…

Ingredients

Toggle: Metric / US

Instructions

Step 1

Start by gathering all your ingredients. Pat the steak cubes dry with paper towels for a better sear. Halve the baby potatoes and mince the garlic.

Step 1 image
Step 2

Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Add the halved baby potatoes in a single layer. Cook for 8-10 minutes, flipping occasionally, until golden and tender. Season with a pinch of salt and pepper. Remove potatoes from the skillet and set aside.

Step 2 image
Step 3

In the same skillet, add the remaining 1 tablespoon of olive oil. Increase heat to high. Add the steak cubes in a single layer (work in batches if needed). Sear for 2-3 minutes per side until a deep brown crust forms. Do not overcrowd the pan.

Step 4

Reduce heat to medium. Add the minced garlic and butter to the skillet. Stir constantly for 1 minute until the garlic is fragrant and the butter is melted. Sprinkle paprika, thyme, and remaining salt and pepper. Toss to coat the steak evenly.

Step 5

Return the cooked potatoes to the skillet. Toss everything together for 1 minute to reheat and combine flavors. Remove from heat.

Step 6

Serve immediately, garnished with fresh chopped parsley. Enjoy your high-protein, one-pan garlic steak bites and potatoes!

For best results

  • For the best sear, make sure the steak cubes are thoroughly dried and the pan is hot before adding them.
  • Use a cast-iron skillet for even heat distribution and a superior crust.
  • Cut the steak and potatoes into uniform sizes to ensure even cooking.
  • Let the steak rest for 2-3 minutes after cooking to retain juices.

Variations

  • Swap sirloin for ribeye or filet mignon for extra tenderness.
  • Add bell peppers and onions for a fajita-style twist.
  • Make it spicy by adding red pepper flakes or cayenne with the paprika.
  • Use sweet potatoes instead of baby potatoes for a lower glycemic option.

Nutrition

  • Calories385 kcal
  • Total Fat18g
  • Saturated Fat7g
  • Cholesterol85mg
  • Sodium680mg
  • Total Carbohydrates25g
  • Dietary Fiber3g
  • Sugars2g
  • Protein32g

Common Questions

Can I use frozen steak?
It’s best to use fresh or fully thawed steak for proper searing. Frozen steak will release too much moisture and steam instead of browning.
Can I make this dairy-free?
Yes! Substitute the butter with additional olive oil or a dairy-free butter alternative. The recipe will still be delicious.
How do I store leftovers?
Store in an airtight container in the refrigerator for up to 3 days. Reheat in a skillet over medium heat to preserve texture.
Can I meal prep this recipe?
Absolutely. Cook as directed, then portion into meal prep containers. Reheat in the microwave or skillet. Add fresh parsley after reheating.