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
Instructions
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.

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.

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.
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.
Return the cooked potatoes to the skillet. Toss everything together for 1 minute to reheat and combine flavors. Remove from heat.
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
