Garlic Steak Bites and Potatoes Recipe
There’s something utterly irresistible about a big skillet brimming with Garlic Steak Bites and Potatoes. With crisped, golden potatoes and juicy steak morsels, each bite bursts with rich flavor thanks to a buttery garlic finish. This dish is proof that simple, everyday ingredients can transform into a show-stopping, all-in-one meal you’ll crave again and again. Whether you’re looking to impress at a casual family dinner or steal the spotlight at your next get-together, Garlic Steak Bites and Potatoes is a trusty favorite you’ll come back to all year long.

Ingredients You’ll Need
The magic of Garlic Steak Bites and Potatoes lies in how just a few key pantry staples, fresh herbs, and quality steak combine so beautifully. Every ingredient not only serves a purpose but also layers in texture, color, or punchy flavor – don’t skip a single one!
- Sirloin steak (1½ lbs): Choose this cut for its balance of tenderness and flavor – perfect when cut into hearty, bite-sized pieces.
- Baby potatoes (1½ lbs): Halved or quartered for extra crispy edges and soft, creamy centers in every forkful.
- Olive oil (4 tablespoons, divided): Provides the essential golden crust for both steak and potatoes – quality oil makes all the difference.
- Butter (4 tablespoons): Melted butter adds luxuriously velvety richness and helps carry the garlic right into each bite.
- Garlic (5–6 cloves, minced): The star flavor! Fresh, minced garlic blooms in butter and makes the whole kitchen smell amazing.
- Paprika (1 teaspoon): Adds smokiness and a pop of warm color that elevates the whole skillet.
- Dried Italian herbs (1 teaspoon): Sprinkle for a savory backbone and fragrant, herby depth to the steak.
- Salt and black pepper, to taste: Don’t be shy – generous seasoning is the secret to bringing out the best in every ingredient.
- Fresh parsley, chopped (for garnish): A bright, grassy finish that adds that final touch of freshness and color.
How to Make Garlic Steak Bites and Potatoes
Step 1: Crisp Up the Potatoes
Start by heating 2 tablespoons of olive oil in a large skillet over medium heat. Add the halved or quartered baby potatoes, spreading them out for maximum contact with the hot pan. Sprinkle with salt, pepper, and a dusting of paprika – this combo will help the potatoes crisp up while flavoring them all the way through. Let them cook for about 15 minutes, stirring occasionally, until the edges develop a glorious golden brown and they’re fork-tender. Once done, scoop them out and set aside so they don’t lose their magic crunch.
Step 2: Sear the Steak Bites
While the skillet is still hot, season your sirloin cubes with salt, black pepper, and dried Italian herbs. Add 1 more tablespoon of olive oil and 2 tablespoons of butter to the same pan. Arrange the steak pieces in a single layer – resist the urge to overcrowd the pan, or your bites will steam instead of sear. Sear each piece for 2 to 3 minutes per side so they’re deeply browned and still tender inside. Depending on the size of your skillet, you might need to cook the steak in batches.
Step 3: Infuse with Garlic-Butter Goodness
After all the steak is seared, reduce the heat to medium-low and melt in the rest of the butter. Add the minced garlic, swirling it through the melted butter for about a minute until fragrant but not browned. Those tiny garlic bits will give your whole dish that crave-worthy aroma and rich taste that define a perfect batch of Garlic Steak Bites and Potatoes. Return the crisped potatoes to the skillet and gently toss everything together, making sure every piece gets coated in all that garlicky, buttery bliss.
Step 4: Finish and Garnish
Let the potatoes and steak warm together for another 1 to 2 minutes so the flavors mingle and everything is heated through. Right before serving, shower the skillet with freshly chopped parsley for a pop of color and garden-bright finish. Serve hot and watch the dish disappear!
How to Serve Garlic Steak Bites and Potatoes

Garnishes
Fresh parsley is classic, but you can get playful with a little extra cracked black pepper, a shower of grated Parmesan, or even a squeeze of lemon for zing. Each garnish balances the savory intensity and brings out new flavors in the Garlic Steak Bites and Potatoes. Don’t forget a final pinch of flaky salt if you love a little extra crunch!
Side Dishes
This recipe is hearty enough to stand alone, but it pairs beautifully with simple sides. Try a crisp green salad, buttery corn on the cob, or roasted seasonal vegetables. For a comforting twist, a warm slice of crusty bread is perfect for soaking up every last drop of garlicky butter from your Garlic Steak Bites and Potatoes skillet.
Creative Ways to Present
There’s no wrong way to serve Garlic Steak Bites and Potatoes, but if you’re looking to wow guests, try serving them family-style straight from the skillet for a rustic, inviting touch. Arrange portions over a bed of fresh greens, or skewer the steak and potato bites for a clever party appetizer. You can even pile them on individual plates with a swirl of herbed aioli or chimichurri for a colorful, restaurant-worthy presentation.
Make Ahead and Storage
Storing Leftovers
If you’re lucky enough to have leftovers, let them cool to room temperature before transferring to an airtight container. Refrigerate for up to 3 days. The flavors deepen overnight, making these steak bites even more irresistible when reheated for lunch or a quick dinner.
Freezing
Garlic Steak Bites and Potatoes freeze surprisingly well! Spread cooled portions in a single layer on a baking tray and freeze until solid. Then, move them to a freezer-safe bag or container. They’ll keep their quality for up to two months. Thaw overnight in the fridge before reheating to preserve the best texture.
Reheating
For the crispiest results, reheat leftovers in a hot skillet with a splash of oil or butter, tossing occasionally until warmed through and edges are revived. You can also microwave in bursts if short on time—just cover lightly to prevent drying out, and finish with a fresh sprinkle of parsley.
FAQs
Can I use a different cut of steak?
Absolutely! Sirloin is recommended for its tenderness and flavor, but ribeye, strip steak, or even tenderloin cubes will work beautifully. Just cut your steak into uniform pieces for even cooking.
Can I use regular potatoes instead of baby potatoes?
Yes, you can swap in Yukon gold or red potatoes—just cut them into evenly sized chunks. The goal is bite-sized pieces that’ll cook up tender inside and crispy outside, just like with baby potatoes.
How can I add extra heat or flavor?
A pinch of red pepper flakes or a dash of cayenne adds a spicy kick, while finishing with a drizzle of balsamic reduction or lemon zest raises the flavor to new heights. Garlic Steak Bites and Potatoes are super adaptable, so play to your preferences!
What’s the best pan to use?
A good heavy-bottomed skillet, like cast iron, works wonders for developing that sought-after sear on both the steak and potatoes. If you don’t have one, any large nonstick pan will still give you tasty results with less sticking.
Can I prepare Garlic Steak Bites and Potatoes ahead of time?
You can: precook the potatoes and store them, then quickly sear the steak and finish the dish when you’re ready to serve. Just don’t coat with the garlic butter until the final reheat to keep everything fresh and flavorful.
Final Thoughts
If you’ve been searching for a surefire crowd-pleaser that’s as easy as it is delicious, you’ll be hooked on Garlic Steak Bites and Potatoes. Give it a try and watch everyone at your table swoon for seconds—this could easily become your new weeknight or weekend favorite!
PrintGarlic Steak Bites and Potatoes Recipe
Tender sirloin steak bites paired with golden baby potatoes, infused with garlic and herbs, making for a flavorful and satisfying dish.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Category: Main Course
- Method: Pan-Frying, Sautéing
- Cuisine: American
- Diet: Gluten Free
Ingredients
For the Steak Bites:
- 1½ lbs sirloin steak, cut into bite-sized cubes
For the Potatoes:
- 1½ lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
Instructions
- Prepare the Potatoes: Heat 2 tablespoons olive oil in a large skillet over medium heat. Add potatoes, season with salt, pepper, and paprika. Cook until golden and fork-tender (about 15 minutes), stirring occasionally. Remove and set aside.
- Cook the Steak: Season steak cubes with salt, pepper, and herbs. In the same pan, add 1 tablespoon oil and 2 tablespoons butter. Sear steak in a single layer (in batches if needed) for 2–3 minutes per side until browned. Don’t overcook.
- Combine and Finish: Reduce heat to medium-low. Add remaining butter and garlic. Sauté until fragrant, about 1 minute. Return the potatoes to the pan and toss everything together. Cook for 1–2 more minutes to heat through. Garnish with fresh parsley and serve hot.
Notes
- Make sure not to overcrowd the pan when searing the steak to ensure proper browning.
- Adjust the seasoning according to your taste preferences.
Nutrition
- Serving Size: 1 serving
- Calories: 460
- Sugar: 2g
- Sodium: 320mg
- Fat: 28g
- Saturated Fat: 11g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 17g
- Fiber: 2g
- Protein: 34g
- Cholesterol: 105mg
Keywords: Garlic Steak Bites, Potatoes, Skillet Meal, Easy Dinner Recipe