Garlic Steak Bites and Potatoes

Garlic steak bites and potatoes are a match made in culinary heaven, seamlessly blending tender, juicy beef with the satisfying comfort of golden-brown potatoes. Whether you’re craving a hearty meal on a weeknight or impressing guests during a weekend gathering, this dish delivers bold flavors and an irresistible aroma that’ll have everyone coming back for seconds. Ready to dive into this mouthwatering recipe? Let’s get cooking!

Plate of garlic steak bites served with crispy potatoes

Ingredients

For a fantastic plate of garlic steak bites and potatoes, you’ll need the following ingredients:

  • 1 pound of sirloin steak, cut into bite-sized cubes
  • 1 pound of baby potatoes, halved or quartered (depending on size)
  • 4 tablespoons of olive oil
  • 4 cloves of garlic, finely minced
  • 1 teaspoon of smoked paprika
  • 1 teaspoon of sea salt
  • 1/2 teaspoon of black pepper
  • 1 teaspoon of dried oregano
  • 1 teaspoon of fresh parsley, chopped (for garnish)
  • Optional: Red pepper flakes for some heat, or a splash of lemon juice for brightness.

Feel free to swap out the steak for beef brisket or chicken thighs if you prefer a different protein. For a vegetarian twist, consider using portobello mushrooms instead of meat!

Timing

When cooking garlic steak bites and potatoes, timing is key. Here’s a quick breakdown:

  • Prep Time: 15 minutes
  • Cooking Time: 25 minutes
  • Total Time: 40 minutes

This dish comes together relatively quickly, making it perfect for busy weeknights. Plus, it allows for some overlap between prepping the potatoes and cooking the steak, which can help save you a few precious minutes in the kitchen.

How to Make Garlic Steak Bites and Potatoes

Step 1: Start by preheating your oven to 400°F (200°C). This temperature will ensure your potatoes cook evenly and achieve that delightful crispiness that we all love.

Step 2: While the oven heats up, give your baby potatoes a good wash and slice them in half or quarters, making sure they’re all roughly equal size. This will help them cook uniformly. Toss the potato pieces in a large bowl with 2 tablespoons of olive oil, half the minced garlic, smoked paprika, salt, pepper, and oregano until they’re well coated.

Step 3: Spread the potatoes in a single layer on a baking sheet. In the preheated oven, you’ll roast them for about 20 to 25 minutes, or until they’re golden and fork-tender. Don’t forget to flip them halfway through cooking to ensure even browning.

Step 4: While the potatoes are roasting, you can focus on the steak bites. In a separate bowl, mix the steak cubes with the remaining 2 tablespoons of olive oil and the rest of the minced garlic. Season well with additional salt, pepper, and oregano.

Step 5: Heat a large skillet over medium-high heat. Once hot, add the seasoned steak cubes in a single layer. Avoid crowding the pan—this allows the meat to sear rather than steam. Cook for about 3 to 4 minutes on each side for medium-rare, or until your desired doneness.

Step 6: Just before the steak is fully cooked to your liking, toss in some red pepper flakes for a kick if you’re feeling adventurous. Let them cook for an additional minute to infuse the flavors.

Step 7: As soon as both the potatoes and steak are done, combine them in a large bowl, tossing gently to mix everything together. Garnish with chopped parsley for that fresh finish.

Healthier Alternatives

If you want to switch things up or need to adjust for dietary restrictions:

  • Swap out sirloin for lean chicken or turkey for a lower-fat option.
  • Use sweet potatoes instead of regular potatoes for added nutrients and flavor.
  • For a vegan adaptation, replace the steak with hearty vegetables like zucchini and mushrooms grilled or sautéed to perfection.
  • Consider using low-sodium seasoning options if you’re watching your salt intake.

Serving Suggestions

To elevate your dish, consider these creative plating ideas and side dish suggestions:

  • Serve the garlic steak bites and potatoes on a bed of fresh arugula or mixed greens for a crunchy contrast.
  • Pair with a side of roasted asparagus or sautéed green beans for added color and nutrition.
  • A homemade garlic aioli or zesty dipping sauce can add a delightful touch and enhance the overall flavor profile.
  • If you want to celebrate the comforting aspects of this meal, consider a side of crusty bread to soak up any remaining juices or sauces on your plate.

Common Mistakes to Avoid

When preparing garlic steak bites and potatoes, be cautious of these potential pitfalls:

  • Overcrowding the skillet with steak can lead to steaming instead of searing, resulting in less flavor and texture. Cook in batches if necessary.
  • Not allowing the potatoes to cool slightly before tossing can lead to mushy bites. Let them sit out for a couple of minutes once they come out of the oven before mixing them with the steak.
  • Ensure seasoning is evenly distributed by mixing well; dull flavors can result from uneven seasoning.
  • Overcooking the steak can make it tough. Using a cooking thermometer can help you keep an eye on internal temperature.

Storage Tips

This dish can easily be stored for later, making it a great option for meal prep:

  • Refrigerator: Store your garlic steak bites and potatoes in an airtight container for up to three days. Just make sure to allow them to cool completely before sealing.
  • Freezer: You can freeze the cooked steak and potatoes for up to 2 months. Let them cool, then pack them in freezer-safe bags or containers.
  • Reheating: When you’re ready to enjoy, reheat in the oven at 350°F for about 15-20 minutes until heated through. You can also microwave them, but the oven will help maintain the crispiness of the potatoes.

Conclusion

Garlic steak bites and potatoes not only offer a delightful combination of flavors, but they’re also a versatile recipe that can be adjusted to suit various dietary needs. With quick prep and cooking times, it’s perfect for any occasion, from casual dinners to more formal gatherings. So why not give it a whirl? Once you do, you’ll surely want to share it with family and friends!

Frequently Asked Questions

Can I use a different cut of beef for this recipe?

Absolutely! Feel free to use other cuts like ribeye or tri-tip. Just adjust cooking times based on the thickness and tenderness of the meat.

How do I know when my steak is cooked to the right doneness?

Using a meat thermometer is the best way to check! Aim for 130°F (54°C) for medium-rare, 140°F (60°C) for medium, and 160°F (71°C) for well done.

Can I make this meal ahead of time?

Yes, you can prep the potatoes and marinate the steak in advance. Store both in the fridge and complete the cooking process just before serving for the best results.

What can I serve alongside garlic steak bites and potatoes?

Consider serving a fresh salad, sautéed vegetables, or a garlic bread side for a well-rounded meal that complements the main dish beautifully.

Do these leftovers reheat well?

Yes, they do! Just remember to store them properly in the refrigerator or freezer to maintain optimal freshness, and reheat as suggested above.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
garlic steak bites and potatoes 2026 04 26 155259 819x1024 1

Garlic Steak Bites and Potatoes


  • Author: angie
  • Total Time: 40 minutes
  • Yield: 4 servings 1x

Description

A delightful combination of tender steak and crispy potatoes, perfect for weeknight meals or gatherings.


Ingredients

Scale
  • 1 pound of sirloin steak, cut into bite-sized cubes
  • 1 pound of baby potatoes, halved or quartered
  • 4 tablespoons of olive oil
  • 4 cloves of garlic, finely minced
  • 1 teaspoon of smoked paprika
  • 1 teaspoon of sea salt
  • 1/2 teaspoon of black pepper
  • 1 teaspoon of dried oregano
  • 1 teaspoon of fresh parsley, chopped (for garnish)
  • Optional: Red pepper flakes for some heat, or a splash of lemon juice for brightness

Instructions

  1. Preheat your oven to 400°F (200°C).
  2. Wash the baby potatoes and slice them in half or quarters.
  3. Toss the potato pieces in a large bowl with 2 tablespoons of olive oil, half the minced garlic, smoked paprika, salt, pepper, and oregano.
  4. Spread the potatoes in a single layer on a baking sheet and roast for about 20 to 25 minutes, flipping halfway through.
  5. Mix the steak cubes with the remaining 2 tablespoons of olive oil and the rest of the minced garlic in a separate bowl.
  6. Heat a large skillet over medium-high heat and add the seasoned steak cubes in a single layer.
  7. Cook for about 3 to 4 minutes on each side for medium-rare.
  8. Add red pepper flakes just before the steak is fully cooked and toss for an additional minute.
  9. Combine the potatoes and steak in a large bowl, garnish with chopped parsley, and serve.

Notes

For healthier alternatives, use lean chicken or turkey, or sweet potatoes instead of regular potatoes.

  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Category: Main Course
  • Method: Baking
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 450
  • Sugar: 2g
  • Sodium: 500mg
  • Fat: 20g
  • Saturated Fat: 3g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 35g
  • Fiber: 4g
  • Protein: 30g
  • Cholesterol: 70mg