This recipe for garlic steak bites and potatoes is a weeknight hero. It’s straightforward, uses common ingredients, and delivers a satisfying, flavorful meal with minimal fuss.
Why This Garlic Steak Bites and Potatoes Works
This dish truly shines because of its simplicity and the way each component complements the others.
Ingredients
- 1.5 pounds sirloin steak, cut into 1-inch cubes
- 1.5 pounds baby potatoes, halved or quartered if large
- 4 tablespoons olive oil, divided
- 6 cloves garlic, minced, divided
- 1 teaspoon dried rosemary
- 1 teaspoon dried thyme
- 1/2 teaspoon smoked paprika
- Salt, to taste
- Freshly ground black pepper, to taste
- 1 tablespoon butter (optional, for finishing)
- Fresh parsley, chopped, for garnish (optional)
Gathering all your ingredients before you start cooking is a foundational principle in cooking that greatly reduces stress and last-minute scrambling.
How to Make It
- Preheat Your Oven: Preheat your oven to 400°F (200°C). This temperature is ideal for achieving crispy potatoes and tender steak.
- Prepare the Potatoes: In a large bowl, toss the prepared baby potatoes with 2 tablespoons of olive oil, half of the minced garlic, rosemary, thyme, smoked paprika, salt, and pepper.
- Roast the Potatoes: Place the baking sheet in the preheated oven and roast for 20-25 minutes, or until the potatoes are fork-tender and starting to crisp up.
- Prepare the Steak: While the potatoes are roasting, pat the steak cubes dry with paper towels.
- Sear the Steak: Once the potatoes have roasted for about 20-25 minutes, remove them from the oven.
- Rest and Serve: Remove the baking sheet or skillet from the oven. Let the steak bites rest for a few minutes before serving.
This recipe is designed for efficiency, allowing you to get a delicious, homemade meal on the table with parallel cooking processes.
Nutrition at a Glance
- Calories: Estimated 400-500 kcal
- Protein: Good source; lean protein from steak.
- Fat: Moderate; primarily from olive oil and steak.
- Carbohydrates: Primarily from potatoes.
- Fiber: Present from potatoes.
- Vitamins & Minerals: Offers B vitamins, iron (from steak), potassium (from potatoes), and antioxidants from garlic and herbs.
It’s important to remember that these are approximate figures.
How to Serve It
- As a Main Course: This is how we typically enjoy it. The steak and potatoes are a satisfying duo.
- With a Side Salad: A light, crisp green salad with a vinaigrette offers a refreshing contrast to the richness of the steak and potatoes.
- With Steamed or Roasted Vegetables: Asparagus, broccoli, or green beans make excellent additions for extra color and nutrients.
- Drizzled with Sauce: A squeeze of fresh lemon juice or a drizzle of balsamic glaze can add a bright, zesty finish.
This dish is wonderfully versatile, and its serving suggestions are designed to enhance the meal without overshadowing the core flavors.
Don’t miss this delicious recipe: Easy Crispy Roasted Sweet Potatoes Recipe
Common Mistakes
- Overcrowding the Pan: This is especially true when searing the steak.
- Not Patting the Steak Dry: Moisture is the enemy of a good sear. Ensure steak cubes are thoroughly patted dry with paper towels before seasoning and cooking.
- Overcooking the Steak: Steak bites are small and cook quickly.
- Not Preheating the Pan/Oven: A screaming hot pan and a properly preheated oven are crucial for achieving crispy potatoes and a good sear on the steak.
- Cutting Potatoes Unevenly: Unevenly cut potatoes will cook at different rates.
Avoiding these common mistakes is fundamental to achieving the desired texture and flavor in this dish.

Storage and Reheating
- Refrigerate Promptly: Store any leftover steak bites and potatoes in an airtight container in the refrigerator within two hours of cooking.
- Storage Duration: Leftovers are best consumed within 3-4 days.
- Reheating in Oven or Air Fryer: For the best texture, reheat leftovers spread in a single layer on a baking sheet in a preheated oven at 350°F (175°C) for 8-10 minutes, or until heated through and the potatoes are re-crisped.
- Microwave Reheating (Less Ideal): While convenient, microwaving can make steak bites and potatoes less appealing in texture.
When it comes to storing and reheating this dish, the goal is to retain as much of that original deliciousness as possible.
Leftover Ideas
- Steak and Potato Hash: Chop leftover steak bites and potatoes into smaller pieces.
- Salad Topper: Dice the steak bites and roughly chop the potatoes.
- Quick Quesadillas: Chop the steak and potatoes finely.
- Sheet Pan Reimagined: Spread leftovers on a small baking sheet, add a handful of fresh cherry tomatoes, a drizzle of olive oil, and a sprinkle of your favorite herbs.
Transforming leftovers into new dishes is one of my favorite aspects of home cooking. It’s not only economical but also an opportunity to experiment with new flavor combinations.
The best Garlic Steak Bites and Potatoes Recipe
- Total Time: 45-55 minutes
- Yield: 4–6 servings 1x
Description
A simple and flavorful recipe for tender garlic steak bites and crispy roasted potatoes, perfect for a weeknight dinner.
Ingredients
- 1.5 pounds sirloin steak, cut into 1-inch cubes
- 1.5 pounds baby potatoes, halved or quartered if large
- 4 tablespoons olive oil, divided
- 6 cloves garlic, minced, divided
- 1 teaspoon dried rosemary
- 1 teaspoon dried thyme
- 1/2 teaspoon smoked paprika
- Salt, to taste
- Freshly ground black pepper, to taste
- 1 tablespoon butter (optional, for finishing)
- Fresh parsley, chopped, for garnish (optional)
Instructions
- 1. Preheat your oven to 400°F (200°C).
- 2. In a large bowl, toss the prepared baby potatoes with 2 tablespoons of olive oil, half of the minced garlic, rosemary, thyme, smoked paprika, salt, and pepper. Ensure the potatoes are evenly coated. Spread them in a single layer on a large baking sheet.
- 3. Place the baking sheet in the preheated oven and roast for 20-25 minutes, or until the potatoes are fork-tender and starting to crisp up.
- 4. While the potatoes are roasting, pat the steak cubes dry with paper towels. In the same bowl used for the potatoes, toss the steak cubes with the remaining 2 tablespoons of olive oil, the remaining minced garlic, salt, and pepper.
- 5. Once the potatoes have roasted for about 20-25 minutes, remove them from the oven. Increase the oven temperature to 425°F (220°C) and carefully move the potatoes to one side of the baking sheet or transfer them to a bowl. Place the steak cubes in a single layer on the now empty half of the baking sheet (or in a separate cast-iron skillet or oven-safe pan). Sear over medium-high heat on the stovetop or place the baking sheet under the broiler for 2-3 minutes per side, or until browned and seared.
- 6. Once the steak is seared, return the baking sheet (or skillet) to the oven. Continue to cook for another 5-8 minutes for medium-rare, or longer to your desired doneness. For an optional touch of richness, add the tablespoon of butter to the pan during the last minute of cooking.
- 7. Remove from the oven, let the steak bites rest for a few minutes, and garnish with fresh parsley if desired. Serve hot.
Notes
Store leftovers in an airtight container in the refrigerator for 3-4 days. Reheat in the oven or air fryer for best texture.
- Prep Time: 15 minutes
- Cook Time: 30-40 minutes
- Category: Main Course
- Method: Roast & Sear
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 450
- Sugar: 3g
- Sodium: 300mg
- Fat: 25g
- Carbohydrates: 30g
- Fiber: 4g
- Protein: 30g