This isn’t your grandma’s steak and potatoes; we’re talking about flavor bombs exploding in your mouth with every single bite. I’ve spent weeks perfecting this recipe, and trust me, it’s worth every second!
I remember the exact moment this Garlic Steak Bites and Potatoes recipe went from “good” to “OMG-I-can’t-stop-eating-this.” I was testing a new garlic butter sauce and threw some leftover steak and potatoes into the pan, hoping for a quick snack. The result? Pure culinary magic! The rich, savory garlic butter coating perfectly seared steak, contrasting the fluffy, crispy potatoes – an irresistible symphony of textures and tastes. It was the kind of flavor combination that stops you in your tracks!
And that’s exactly what Cuba Queen is all about: taking simple ingredients and turning them into something truly extraordinary. This Garlic Steak Bites and Potatoes recipe embodies that spirit, and I can’t wait for you to experience it. Let’s get started!
INGREDIENTS You Need for This:
This Garlic Steak Bites and Potatoes ingredient list is SHORT but mighty! We’re talking about quality over quantity to maximize flavor and impact.
- 1. 5 lbs Sirloin Steak, cut into 1-inch cubes
- 2 lbs Yukon Gold Potatoes, cut into 1-inch cubes
- 4 tbsp Olive Oil
- 4 tbsp Butter, unsalted
- 8 cloves Garlic, minced
- 2 tbsp Fresh Parsley, chopped
- 1 tbsp Paprika
- 1 tsp Chili Powder
- Salt and Pepper to taste
- ½ tsp Onion Powder
- ½ tsp Dried Thyme

The secret to epic Garlic Steak Bites and Potatoes is using Yukon Gold potatoes. They get perfectly crispy on the outside and stay fluffy on the inside. You’ll find the best, freshest parsley for this Garlic Steak Bites and Potatoes recipe at your local farmer’s market!
Splurge on good-quality butter for this one Garlic Steak Bites and Potatoes ingredient – trust me, it makes a HUGE difference! If you’re feeling adventurous, a pinch of smoked paprika will add an extra layer of depth to the flavor. For a budget-friendly option, you can substitute the sirloin with a good cut of beef tenderloin – the Garlic Steak Bites and Potatoes are incredible either way! Store your minced garlic in the fridge for up to a week for easy prep.
STEP-BY-STEP INSTRUCTIONS:
Here’s where most people mess up their Garlic Steak Bites and Potatoes – but not you, flavor adventurer! Follow these steps closely for a guaranteed flavor explosion. If you like this, you’ll absolutely love these Garlic Parmesan Chicken Skewers.
- Preheat your oven to 400°F (200°C). While the oven heats, toss the potato cubes with 2 tablespoons of olive oil, salt, pepper, paprika, onion powder and chili powder on a baking sheet. Make sure the potatoes are evenly coated for maximum crispiness!
- Spread the potatoes in a single layer on the baking sheet and roast for 20-25 minutes, flipping halfway through, until golden brown and tender. Don’t overcrowd the pan, or they’ll steam instead of crisp! Trust me, this step is crucial for the perfect steak and potatoes recipe.
- While the potatoes are roasting, season the steak bites generously with salt, pepper, and thyme. Don’t be shy with the seasoning – these Garlic Steak Bites and Potatoes need to pack a punch!
- Heat the remaining 2 tablespoons of olive oil in a large skillet over medium-high heat. Make sure the skillet is SCREAMING hot before adding the steak! This is key for achieving that beautiful sear we’re after in our pan seared steak bites.
- Add the steak bites to the hot skillet in a single layer, being careful not to overcrowd. Sear for 2-3 minutes per side for medium-rare, or longer if you prefer your steak more well-done. Pro tip for Garlic Steak Bites and Potatoes perfection: work in batches if necessary to maintain high heat!
- Reduce the heat to medium and add the butter and minced garlic to the skillet. As the butter melts, it will create a rich, flavorful garlic butter sauce. Use a spoon to baste the steak bites with the garlic butter sauce for about 1-2 minutes, ensuring they are evenly coated. This is where your Garlic Steak Bites and Potatoes transforms into pure magic!
- Once the potatoes are done roasting, remove them from the oven and add them to the skillet with the steak bites. Toss everything together to combine, ensuring the potatoes are coated in the delicious garlic butter sauce. This is what makes it the ultimate easy steak bites and potatoes meal!
- Garnish with fresh chopped parsley and serve immediately. Voila! You’ve just created restaurant-quality Garlic Steak Bites and Potatoes in your own kitchen.
In my kitchen, this Garlic Steak Bites and Potatoes recipe takes exactly 45 minutes from start to finish. Your Garlic Steak Bites and Potatoes should look golden brown and glistening with garlic butter. While your Garlic Steak Bites and Potatoes are working their magic, grab your camera – this is Instagram gold! 🔥
PRESENTATION:
People absolutely lose their minds when I serve this Garlic Steak Bites and Potatoes at casual dinner parties. It’s the perfect balance of comfort food and gourmet flair.
To present this Garlic Steak Bites and Potatoes for maximum impact, serve it in a rustic cast-iron skillet. The sizzling sound and aroma will instantly tantalize your guests. A sprinkle of extra parsley and a lemon wedge for squeezing adds a touch of elegance. If you’re looking for another flavor combination, check out this Beef Sirloin Tip Steak With Garlic Butter Potatoes.
For bold pairing suggestions that complement this Garlic Steak Bites and Potatoes, try serving it with a simple green salad or some roasted asparagus. A glass of full-bodied red wine, like a Cabernet Sauvignon, will also enhance the savory flavors of the dish.
This Garlic Steak Bites and Potatoes absolutely slays at dinner parties! It’s also perfect for a cozy weeknight meal or a special occasion.
Got leftovers? Transform them into a hearty steak and potato hash for breakfast or a delicious filling for tacos. For a seasonal twist, try adding some roasted sweet potatoes to the mix in the fall for a touch of sweetness. I’ve even tested a version with a drizzle of chimichurri sauce, and it was a flavor explosion!
FAQs:
Here are some common questions flavor adventurers ask about making this Garlic Steak Bites and Potatoes recipe:
Q: Can I make this Garlic Steak Bites and Potatoes spicier?
Absolutely! Add a pinch of red pepper flakes to the garlic butter sauce for an extra kick, or use a spicier chili powder in the potato seasoning. I’ve even experimented with adding a drizzle of hot sauce at the end, and it was AMAZING.
Q: What if I don’t have Yukon Gold potatoes for my Garlic Steak Bites and Potatoes?
No problem! Russet potatoes or red potatoes will also work, but you may need to adjust the roasting time accordingly. Yukon Golds are just my personal favorite because of their creamy texture and ability to crisp up beautifully.
Q: How do I know when my Garlic Steak Bites and Potatoes is perfectly done?
Use a meat thermometer to check the internal temperature of the steak bites. For medium-rare, aim for 130-135°F (54-57°C). The potatoes should be golden brown and easily pierced with a fork. For additional guidance, Toni’s Recipes offers a great guide for Garlic Butter Steak and Potatoes.
Q: Can I use a different cut of steak for this Garlic Steak Bites and Potatoes recipe?
Definitely! Filet mignon, ribeye, or New York strip would all be delicious. Just adjust the cooking time accordingly based on the thickness of the steak.
Q: How can I prevent my Garlic Steak Bites and Potatoes from becoming tough?
Don’t overcook the steak! Sear it quickly over high heat to lock in the juices, and be sure to baste it with the garlic butter sauce. Also, allow the steak to rest for a few minutes before cutting it into cubes.
Q: Can I prepare the Garlic Steak Bites and Potatoes ahead of time?
You can prep the potatoes and steak bites ahead of time, but I recommend cooking them right before serving for the best flavor and texture. The garlic butter sauce is best made fresh as well.
Q: What if I don’t have fresh parsley for my Garlic Steak Bites and Potatoes?
Dried parsley will work in a pinch, but fresh parsley adds a brighter, more vibrant flavor. If you don’t have either, you can also use fresh cilantro or chives.
Q: Can I make this Garlic Steak Bites and Potatoes in the air fryer?
Yes! Air fry the potatoes at 400°F (200°C) for 15-20 minutes, and then air fry the steak bites for 5-7 minutes, flipping halfway through. Toss everything together with the garlic butter sauce at the end. The Kitchn also has a delicious Garlic Butter Steak Bites with Crispy Potatoes Recipe.
Q: What’s the best way to store leftovers of Garlic Steak Bites and Potatoes?
Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in a skillet or microwave.
CONCLUSION:
This Garlic Steak Bites and Potatoes recipe represents everything Cuba Queen stands for: bold, unapologetic flavor that turns any meal into a celebration! It’s a dish that’s guaranteed to impress your friends, satisfy your cravings, and leave you feeling like a culinary rockstar. If the family loves this Garlic Steak Bites and Potatoes, remind them of these Garlic Parmesan Chicken Skewers.
Here are my Garlic Steak Bites and Potatoes Power Tips:
- Don’t skimp on the garlic! The more, the merrier.
- Use a screaming hot skillet for the perfect sear.
- Baste, baste, baste! That garlic butter sauce is liquid gold.
I’ve also created a few variations that I absolutely love: a version with a creamy horseradish sauce, one with a spicy sriracha mayo, and a Mediterranean-inspired version with feta cheese and olives. The version with the creamy horseradish sauce gets the biggest reactions every time!
I have complete confidence that you, my flavor adventurer, can create this dish and make it your own signature masterpiece. If this easy Garlic Steak Bites and Potatoes recipe rocks your world, you NEED to try my Cheddar Garlic Herb Potato Soup recipe next!

So go ahead, grab your ingredients, fire up your skillet, and get ready to experience the flavor explosion that is Garlic Steak Bites and Potatoes. Don’t forget to share your results with me – I can’t wait to see your culinary creations! Let’s create some bold, delicious memories together! ✨🔥🌮
Garlic Steak Bites and Potatoes
Savory and satisfying, these garlic steak bites and potatoes are a quick and easy weeknight meal. Tender steak pieces and golden potatoes are cooked to perfection with a flavorful garlic butter sauce.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Dinner
- Method: Skillet
- Cuisine: American
Ingredients
- 1.5 lbs sirloin steak, cut into 1-inch cubes
- 1.5 lbs Yukon gold potatoes, cut into 1-inch cubes
- 4 tbsp olive oil, divided
- 4 tbsp butter
- 6 cloves garlic, minced
- 1 tbsp fresh rosemary, chopped
- 1 tsp dried thyme
- 1/2 tsp red pepper flakes (optional)
- Salt and pepper to taste
- Fresh parsley, chopped (for garnish)
Instructions
- Preheat oven to 400°F (200°C).
- In a large bowl, toss the potatoes with 2 tablespoons of olive oil, salt, and pepper. Spread in a single layer on a baking sheet.
- Roast potatoes for 20 minutes, flipping halfway through.
- While potatoes are roasting, heat the remaining 2 tablespoons of olive oil in a large skillet over medium-high heat.
- Add the steak bites to the skillet and cook for 5-7 minutes, or until browned on all sides and cooked to your desired doneness. Remove steak from skillet and set aside.
- Reduce heat to medium and add butter to the skillet. Once melted, add garlic, rosemary, thyme, and red pepper flakes (if using). Cook for 1-2 minutes, or until fragrant.
- Add the steak bites back to the skillet and toss to coat in the garlic butter sauce.
- Remove the potatoes from the oven and add them to the skillet with the steak bites. Toss to combine.
- Serve immediately, garnished with fresh parsley.
Notes
For a creamier sauce, add a splash of heavy cream to the skillet after adding the garlic and herbs. Serve over rice or quinoa for a complete meal.

