WANT TO SAVE THIS RECIPE?
Looking for a quick and tasty dinner idea? You’ll love my Garlic Steak Bites with Potatoes! This easy recipe combines tender steak cubes with crispy, seasoned potatoes. In under 30 minutes, you can whip up a meal that will impress your family or friends. Ready to dive into this flavorful dish? Let’s get started and make cooking simple and fun!
Why I Love This Recipe
- Quick and Easy: This recipe comes together in just 40 minutes, making it perfect for a weeknight dinner.
- Flavor Packed: The combination of garlic, smoked paprika, and fresh herbs creates an irresistible flavor profile.
- Crispy Perfection: The roasted herb potatoes complement the steak bites beautifully with their crispy texture.
- Versatile Dish: This recipe can easily be adapted with different cuts of steak or seasonal vegetables.
Ingredients
Main Ingredients
– 1 lb steak (sirloin or ribeye), cut into bite-sized cubes
– 4 cloves garlic, minced
– 1 lb baby potatoes, halved
Seasoning and Oils
– 2 tablespoons olive oil, divided
– Smoked paprika, salt, and pepper to taste
– Fresh parsley, rosemary, dried oregano
– Zest of 1 lemon
To make these garlic steak bites with potatoes, you need fresh, quality ingredients. The steak is the star of the dish. I prefer sirloin or ribeye for their flavor and tenderness. Cut it into bite-sized cubes. This makes cooking fast and easy.
Next, garlic adds a wonderful taste. Use fresh garlic, as it packs a powerful punch. You’ll want to mince four cloves for this dish.
Now, let’s talk about the baby potatoes. They are small, creamy, and perfect for roasting. Halve them so they cook evenly. This adds a nice texture to the meal.
For seasoning, we use olive oil, smoked paprika, and a mix of herbs. Olive oil helps everything cook nicely. Smoked paprika gives a rich flavor and a slight smokiness. Don’t forget salt and pepper to taste.
Herbs like fresh parsley and rosemary add brightness. Dried oregano gives depth. Finally, the zest of one lemon brings a burst of freshness. This combination of ingredients creates a simple yet tasty dinner.

Step-by-Step Instructions
Preheat and Prepare
– Preheat the oven to 425°F (220°C).
– In a bowl, add halved baby potatoes. Pour in 1 tablespoon of olive oil.
– Add salt, pepper, chopped rosemary, dried oregano, and lemon zest.
– Toss the potatoes well until they are fully coated with the oil and seasonings.
Roasting the Potatoes
– Transfer the seasoned potatoes onto a baking sheet in a single layer.
– Place the baking sheet in the preheated oven. Roast for 20-25 minutes.
– Shake the pan halfway through cooking. This helps the potatoes brown evenly.
Cooking the Steak Bites
– While the potatoes roast, heat 1 tablespoon of olive oil in a skillet over medium-high heat.
– Add the minced garlic and sauté for about 1 minute. You want it fragrant and slightly golden.
– Add the seasoned steak cubes to the skillet. Cook for about 3-4 minutes. Stir occasionally.
– Look for a nice brown crust on the outside while keeping the inside tender.
Combining and Plating
– Once the steak bites are cooked, remove the skillet from heat.
– When the potatoes are golden and crispy, take them out of the oven.
– To serve, arrange the garlic steak bites on a platter.
– Place the crispy herb potatoes beside the steak. Garnish with finely chopped parsley for color.
Tips & Tricks
Cooking Tips
– To get the best flavor, make sure your steak bites are in one layer in the pan. This helps them cook evenly.
– Use a meat thermometer to check doneness. Aim for 130°F for medium-rare and 140°F for medium. This will keep your steak juicy.
Serving Suggestions
– Garnish your dish with finely chopped parsley. This adds color and freshness.
– Add lemon wedges on the side. They give a nice burst of flavor when squeezed over the steak.
Presentation Ideas
– Serve your garlic steak bites on a wooden board. This adds an elegant touch to your meal.
– Layer the potatoes and steak bites for a colorful display. Use bright greens and golden potatoes to make it pop.
Pro Tips
- Choose the Right Cut: For tender steak bites, opt for cuts like sirloin or ribeye, which are both flavorful and tender when cooked quickly.
- Don’t Overcrowd the Pan: When cooking the steak, make sure not to overcrowd the skillet. This allows for better searing and prevents steaming.
- Let the Steak Rest: After cooking, let the steak bites rest for a few minutes before serving. This allows the juices to redistribute, resulting in a juicier bite.
- Variations in Herbs: Feel free to experiment with different herbs like thyme or basil to customize the flavor of your crispy potatoes.

Variations
Different Cuts of Steak
You can use other cuts of steak for this recipe. Flank steak is a great choice. It has a rich flavor and cooks quickly. Tenderloin is another option. This cut is very tender and buttery. Both cuts will give you tasty garlic steak bites.
Alternative Seasonings
Feel free to play with your seasonings. You can use different spices to change the flavor. Try adding cumin or thyme for a twist. If you like heat, sprinkle in some red pepper flakes. You can also drizzle hot sauce over the finished dish for an extra kick.
Potato Alternatives
If you want a different taste, switch the potatoes. Sweet potatoes add a nice sweetness. They also bring a vibrant color to the plate. Other root vegetables like carrots or parsnips can work too. Just cut them into similar sizes for even cooking.
Storage Info
Storing Leftovers
To keep your garlic steak bites and potatoes fresh, store them in an airtight container in the fridge. This helps to seal in flavors and prevent spoilage. Enjoy your leftovers within three days for the best taste and quality.
Reheating Instructions
When you’re ready to enjoy your leftovers, reheat them in the oven or a skillet. This method helps to keep the potatoes crispy and the steak juicy. Avoid using the microwave, as it can make the potatoes soggy and the steak tough. Aim for medium heat and stir occasionally for even warming.
FAQs
Can I use frozen steak for this recipe?
Yes, you can use frozen steak, but it’s not ideal. Thawing the steak first is key. When you cook frozen steak, it may not sear well. This affects the flavor and texture. Thaw overnight in the fridge for best results. Once thawed, you can season and cook as normal.
What steak is best for garlic steak bites?
I recommend using sirloin or ribeye for this dish. Sirloin is lean and flavorful. Ribeye has more fat, which adds juiciness. Both cuts cook quickly and taste great with garlic. You can also try flank steak for a budget-friendly option. Each cut gives a different taste and texture.
How do I make potatoes crispy?
To get crispy potatoes, start with small, even pieces. Halve baby potatoes and coat them well with olive oil. Add salt, pepper, and herbs for flavor. Roast at 425°F (220°C) for 20-25 minutes. Shake the pan halfway through to help them brown evenly. This will give you that perfect crispy bite.
Can I make garlic steak bites ahead of time?
Yes, you can prepare steak bites in advance. Cook them and let them cool. Store in an airtight container in the fridge for up to three days. When ready to eat, reheat them in a skillet. This keeps them tender and helps maintain the flavor.
This blog post shared a simple way to prepare garlic steak bites with crispy potatoes. We covered the main ingredients, easy steps, and helpful tips. Don’t forget to experiment with different steak cuts and seasonings. Presentation matters too, so try serving it on a wooden board. Lastly, store leftovers correctly to keep them tasty. Enjoy making this dish, and remember, cooking is all about creativity. Your kitchen is a place for delicious fu
Garlic Steak Bites with Crispy Herb Potatoes
Delicious steak bites sautéed with garlic, served alongside crispy herb-seasoned potatoes.
Course Main Course
Cuisine American
Servings 4
Calories 350 kcal
- 1 lb steak (sirloin or ribeye), cut into bite-sized cubes
- 4 cloves garlic, minced
- 2 tablespoons olive oil, divided
- 1 teaspoon smoked paprika
- to taste salt and pepper
- 1 lb baby potatoes, halved
- 2 tablespoons fresh parsley, finely chopped
- 1 teaspoon fresh rosemary, finely chopped
- 1 teaspoon dried oregano
- 1 zest of 1 lemon
Preheat your oven to 425°F (220°C) to ensure it's hot and ready for the potatoes.
In a large mixing bowl, add the halved baby potatoes and pour in 1 tablespoon of olive oil. Season with salt, pepper, chopped fresh rosemary, dried oregano, and lemon zest. Toss everything together until the potatoes are evenly coated with the oil and seasonings.
Transfer the seasoned potatoes onto a baking sheet in a single layer for even roasting. Place the baking sheet in the preheated oven and roast for approximately 20-25 minutes, shaking the pan halfway through cooking to promote even browning.
While the potatoes are roasting, heat the remaining 1 tablespoon of olive oil in a large skillet over medium-high heat. Once hot, add the minced garlic and sauté for about 1 minute, or until it becomes fragrant and slightly golden.
Incorporate the steak cubes into the skillet, ensuring they are seasoned well with smoked paprika, salt, and pepper. Cook the steak bites for around 3-4 minutes, stirring occasionally, until they develop a nice brown crust on the outside while remaining tender on the inside.
After the steak is cooked to your preference, remove it from heat. When the potatoes are golden and crispy, take them out of the oven as well.
To serve, arrange the garlic steak bites on a platter alongside the crispy herb potatoes. Garnish with finely chopped parsley.
For an elegant touch, consider serving the dish on a wooden board and adding lemon wedges on the side to accentuate the flavors.
Keyword easy, garlic, herbs, potatoes, steak
WANT TO SAVE THIS RECIPE?