Garlic Steak Bites and Potatoes recipe falls squarely into that category for me. It’s a dish that has evolved over time in my kitchen, tweaked and perfected through countless repetitions, always resulting in happy plates and contented sighs.
Why This Garlic Steak Bites and Potatoes Works
This riff on steak and potatoes is so successful because it focuses on maximizing flavor with minimal effort. Tender, bite-sized pieces of steak cook quickly and absorb the garlic-herb marinade beautifully.
Ingredients
- 1.5 pounds sirloin steak, sirloin tip, or tenderloin, cut into 1-inch cubes
- 1.5 pounds baby potatoes (such as creamer or fingerling), halved or quartered if large
- 4 tablespoons olive oil, divided
- 6-8 cloves garlic, minced
- 1 teaspoon dried rosemary
- 1 teaspoon dried thyme
- 1/2 teaspoon smoked paprika
- Salt and freshly ground black pepper to taste
- 1/4 cup fresh parsley, chopped (for garnish)
- Optional: 1 tablespoon butter (for finishing the steak)
- Optional: A squeeze of lemon juice (for brightness)
Gathering these simple components is the first step toward a wonderfully flavorful meal. Each ingredient plays a crucial role in building the depth of flavor and ensuring a satisfying texture that keeps you coming back for more.
How to Make It
- Preheat your oven to 400°F (200°C). If you’re using a cast-iron skillet or oven-safe pan for cooking the steak later, you can put it in the oven to preheat as well, but ensure it’s oven-safe. This step helps ensure your potatoes get a good head start on roasting.
- In a medium bowl, toss the halved or quartered baby potatoes with 2 tablespoons of olive oil, dried rosemary, dried thyme, smoked paprika, salt, and pepper. Spread them out in a single layer on a baking sheet.
- Roast the potatoes for 25-30 minutes, or until they are tender on the inside and begin to get crispy on the outer edges. You want them nicely browned and yielding when pierced with a fork.
- While the potatoes are roasting, prepare the steak. In a separate bowl, combine the steak cubes with the remaining 2 tablespoons of olive oil, minced garlic, salt, and pepper. Toss to coat the steak evenly.
- Once the potatoes are about 5-10 minutes away from being done, heat a large cast-iron skillet (or another heavy-bottomed, oven-safe skillet) over medium-high heat. If you preheated the skillet in the oven, carefully remove it.
- Add the marinated steak bites to the hot skillet in a single layer. Avoid overcrowding the pan; cook in batches if necessary to ensure a good sear rather than steaming. Sear the steak bites for about 1-2 minutes per side, until they are nicely browned. The goal is to get a good crust on the outside while keeping the inside tender.
- If you choose to use butter, reduce the heat to medium, add the butter to the skillet, and once melted, spoon the garlic-butter mixture over the steak bites for the last 30 seconds to a minute of cooking.
- Once the steak bites are seared, remove the skillet from the heat. You can either serve the steak bites directly alongside the roasted potatoes, or if you prefer them saucier, you can briefly toss the seared steak bites with the roasted potatoes in the skillet, allowing them to meld their flavors for a minute.
- Garnish with fresh chopped parsley and a squeeze of lemon juice, if desired, before serving.
This straightforward process yields a dish that is both visually appealing and incredibly flavorful. The key lies in preparing the components simultaneously but with distinct cooking methods that optimize each element.
Nutrition at a Glance
- Rich in protein from the steak
- Good source of complex carbohydrates from the potatoes
- Garlic provides beneficial allicin compounds
- Olive oil contributes healthy monounsaturated fats
- Fiber content from the skin of the potatoes (if unpeeled)
Understanding the nutritional profile of your meals is an important aspect of home cooking, allowing for informed choices that align with individual dietary needs and goals. This Garlic Steak Bites and Potatoes dish offers a balanced combination of macronutrients.
How to Serve It
- As a standalone main course, letting the steak and potatoes take center stage.
- Alongside a fresh green salad with a light vinaigrette to add a crisp contrast.
- With a side of steamed or roasted vegetables like broccoli, asparagus, or green beans for added nutrients and color.
- As a hearty appetizer or tapas-style dish, served in smaller portions.
- Topped with a dollop of sour cream or a sprinkle of grated cheese for extra richness.
The versatility of Garlic Steak Bites and Potatoes is one of its greatest assets. This dish is robust enough to stand confidently as a complete main course, offering a satisfying combination of protein and carbohydrates that will leave diners feeling content.
Try this recipe too: Easy Air Fryer Sliced Potatoes Recipe
Common Mistakes
- Overcrowding the pan when searing steak: This prevents the steak from developing a proper sear, leading to a steamed texture rather than a flavorful crust. Cook in batches if your skillet isn’t large enough to accommodate all the steak bites in a single layer.
- Not preheating the skillet sufficiently: A hot pan is crucial for achieving that desirable sear on the steak. A lukewarm pan will result in gray, sad-looking steak.
- Burning the garlic: Minced garlic cooks very quickly. Adding it too early or searing it over excessively high heat can result in bitter, burnt garlic, which will negatively impact the overall flavor of the dish.
- Cutting the steak against the grain: For maximum tenderness, especially if you are not cooking the steak to a very rare temperature, it’s important to cut the steak against the grain. However, since these are bite-sized, this is less critical than with larger steak cuts, but still good practice.
- Overcooking the steak: Steak bites cook very quickly. Overcooking them will result in tough, dry pieces of meat. Aim for medium-rare to medium for the best tenderness and flavor.
- Under-seasoning: Both the potatoes and the steak need adequate salt and pepper. Don’t be shy with the seasoning; it’s what brings out the natural flavors of the ingredients.
- Not roasting potatoes long enough: Undercooked potatoes will be hard and unpleasant. Ensure they are tender internally and have developed some browning and crispness on the outside.
Avoiding these common pitfalls can significantly elevate your experience when making Garlic Steak Bites and Potatoes.
Storage and Reheating
- Store any leftover Garlic Steak Bites and Potatoes in an airtight container in the refrigerator for up to 3 days. It’s best to let the food cool down slightly before refrigerating to prevent condensation build-up.
- When reheating, the goal is to gently warm the food without overcooking the steak. For best results, reheat in a skillet over medium-low heat with a splash of oil or butter, stirring occasionally until heated through.
- Alternatively, you can reheat in the oven at a low temperature (around 300°F or 150°C) spread on a baking sheet, which is useful for larger quantities. Cover loosely with foil to prevent drying out.
- Microwaving is the quickest option but can sometimes lead to a softer texture for the potatoes and a less desirable texture for the steak. If microwaving, use a microwave-safe dish, cover it, and heat in short intervals, checking frequently.
The ability to store and reheat leftovers effectively is a hallmark of a truly practical home-cooked meal. This Garlic Steak Bites and Potatoes recipe is particularly amenable to being enjoyed again.

Leftover Ideas
- Steak and Potato Hash: Dice any leftover vegetables or onions, sauté them with the cold steak bites and potatoes until tender and slightly caramelized, then top with a fried or poached egg for a fantastic breakfast or brunch.
- Quick Steak Salad: Chop up some mixed greens, tomatoes, cucumber, and any other favorite salad vegetables. Toss the cold steak bites and potatoes into the salad as a protein-rich topping. A balsamic or red wine vinaigrette pairs well.
- Stir-fry addition: If you’re making a vegetable stir-fry, chop the steak bites and potatoes into smaller pieces and toss them in during the last few minutes of cooking to warm through. They add a satisfying element to a quick stir-fry.
- Shepherd’s Pie Topping (deconstructed): While not a traditional shepherd’s pie, you can chop the steak and potatoes finely and mix them with a bit of gravy or leftover broth, then top with mashed potatoes for a hearty, layered dish.
- Quick Quesadillas or Tacos: Chop the steak and potatoes finely, warm them in a skillet, then use them as a filling for quesadillas with cheese, or as a protein for tacos with your favorite toppings.
The true mark of a successful recipe, in my book, is its ability to transform into something new and equally delicious the next day. Leftover Garlic Steak Bites and Potatoes are a culinary treasure chest waiting to be unlocked.
PrintThe best Garlic Steak Bites and Potatoes Recipe
- Total Time: 55 minutes
- Yield: 4–6 servings 1x
Description
A simple and delicious recipe for Garlic Steak Bites and Potatoes, featuring pan-seared steak bites marinated in garlic and herbs, served alongside tender roasted baby potatoes. This dish is perfect for a weeknight meal or a weekend treat.
Ingredients
- 1.5 pounds sirloin steak, sirloin tip, or tenderloin, cut into 1-inch cubes
- 1.5 pounds baby potatoes (such as creamer or fingerling), halved or quartered if large
- 4 tablespoons olive oil, divided
- 6–8 cloves garlic, minced
- 1 teaspoon dried rosemary
- 1 teaspoon dried thyme
- 1/2 teaspoon smoked paprika
- Salt and freshly ground black pepper to taste
- 1/4 cup fresh parsley, chopped (for garnish)
- Optional: 1 tablespoon butter (for finishing the steak)
- Optional: A squeeze of lemon juice (for brightness)
Instructions
- 1. Preheat your oven to 400°F (200°C). If using a cast-iron skillet for cooking steak, place it in the oven to preheat.
- 2. In a medium bowl, toss the potatoes with 2 tablespoons of olive oil, rosemary, thyme, smoked paprika, salt, and pepper. Spread in a single layer on a baking sheet.
- 3. Roast potatoes for 25-30 minutes, until tender and crispy.
- 4. While potatoes roast, combine steak cubes with remaining 2 tablespoons olive oil, minced garlic, salt, and pepper in a bowl. Marinate for at least 15-20 minutes at room temperature.
- 5. Heat a large cast-iron skillet over medium-high heat (or remove from oven if preheated).
- 6. Add steak bites in a single layer (cook in batches if needed) and sear for 1-2 minutes per side until browned.
- 7. Optional: Reduce heat to medium, add butter, and spoon melted garlic-butter over steak for the last 30 seconds.
- 8. Remove skillet from heat. Serve steak bites alongside roasted potatoes, or toss together briefly in the skillet.
- 9. Garnish with fresh parsley and a squeeze of lemon juice, if desired.
Notes
Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over medium-low heat with a splash of oil or butter, or in the oven at 300°F (150°C) covered loosely with foil.
- Prep Time: 20 minutes
- Cook Time: 35 minutes
- Category: Main Course
- Method: Roasting and Pan-Searing
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: Approx. 450-550 per serving (will vary)
- Sugar: Approx. 2-4g
- Sodium: Approx. 400-600mg (will vary)
- Fat: Approx. 25-35g
- Carbohydrates: Approx. 25-35g
- Fiber: Approx. 3-5g
- Protein: Approx. 30-40g