If you’re craving a dish that’s dripping with flavor, perfectly balanced between savory steak and tender potatoes, then you’re going to absolutely love this Garlic Butter Steak Bites and Potatoes Recipe. Juicy cubes of steak seared to perfection mingle with crispy, golden baby potatoes, all coated in a luscious garlic butter sauce that makes every bite an absolute celebration. It’s comfort food elevated with a simple yet decadent twist, perfect for a cozy dinner or impressing friends without spending hours in the kitchen.

Ingredients You’ll Need
Gathering the right ingredients is essential to making this dish shine. Each element plays a unique role, from adding robust flavor to providing the perfect crispy or buttery texture and fresh pops of color.
- Steak (ribeye, sirloin, or tenderloin, cubed): Choose a tender cut for juicy, flavorful bites that sear beautifully.
- Baby potatoes (halved or quartered): Their small size and thin skin crisp up perfectly and soak up the buttery goodness.
- Butter: Adds richness and helps create that irresistible garlic butter sauce.
- Olive oil: Perfect for cooking potatoes to crispy perfection without burning the butter.
- Garlic (minced): Fresh garlic infuses the dish with a vibrant and aromatic punch.
- Paprika: Brings a subtle smoky flavor and beautiful color to the potatoes and steak.
- Salt and pepper: The simplest seasonings that make the flavors pop.
- Fresh parsley or thyme for garnish: Brightens the dish with fresh herbal notes and a dash of color.
How to Make Garlic Butter Steak Bites and Potatoes Recipe
Step 1: Cook the Potatoes to Crispy Perfection
Start by heating olive oil in a skillet over medium-high heat. Toss your halved or quartered baby potatoes with salt, pepper, and paprika, then carefully place them in the hot oil. The goal is to get the potatoes wonderfully crispy on the outside and tender on the inside, so don’t rush—let them cook undisturbed for several minutes before turning. Once they’re golden and cooked through, set them aside while you prepare the steak.
Step 2: Sear the Steak Bites
Next, season your cubed steak with salt, pepper, and a dash more paprika if you like. In the same skillet, add a little more olive oil if needed and sear the steak bites in batches—this helps them brown beautifully instead of steaming. Cook each batch for about 2-3 minutes per side until you see a lovely caramelized crust. Once done, remove the steak bites and keep them warm.
Step 3: Create the Luscious Garlic Butter Sauce
Reduce the heat to medium and melt a generous knob of butter in the skillet. Add the freshly minced garlic and cook just until fragrant, which only takes a minute or so—be careful not to let it burn, or it will get bitter. This step is what transforms the whole dish, giving it that incredible garlicky richness that ties everything together.
Step 4: Combine Steak and Potatoes with the Garlic Butter
Now, return both your seared steak bites and crispy potatoes to the skillet. Toss everything gently in the garlic butter sauce, coating each piece in its rich, flavorful goodness. This final step melds the savory bites and fluffy potatoes with buttery garlic, resulting in a mouthwatering harmony that’s simply irresistible.
Step 5: Garnish and Serve While Hot
Finish off by sprinkling fresh chopped parsley or thyme over the dish for a burst of color and fresh herbal aroma. Serve immediately while everything is warm and inviting. This Garlic Butter Steak Bites and Potatoes Recipe is guaranteed to become a favorite for good reason—it’s simple, quick, and utterly delicious.
How to Serve Garlic Butter Steak Bites and Potatoes Recipe
Garnishes
Fresh herbs are your best friend with this dish. A sprinkle of chopped parsley or thyme adds a pop of color that makes the meal look even more appetizing. You can also add a squeeze of fresh lemon juice right before serving for a bright note that cuts the richness of the butter without overpowering the steak’s savory flavor.
Side Dishes
While this recipe is a full meal on its own, pairing it with a crisp green salad or steamed vegetables like asparagus or green beans brings balance and freshness to the plate. A simple garlic bread or warm crusty rolls also complement the buttery goodness and help soak up any leftover sauce—making every last bite count.
Creative Ways to Present
For a fun presentation, serve the steak bites and potatoes on a large wooden board or cast-iron skillet straight from the stove—it adds a rustic, cozy vibe that feels just right. You can also offer small dipping bowls of extra garlic butter or your favorite steak sauce on the side. For an elegant dinner, arrange the bites and potatoes neatly and garnish with microgreens or edible flowers to impress your guests!
Make Ahead and Storage
Storing Leftovers
Leftover steak bites and potatoes keep really well in an airtight container in the refrigerator for up to 3 days. Make sure they cool to room temperature before sealing the container to preserve the buttery garlic flavor and prevent sogginess.
Freezing
This dish is best enjoyed fresh but can be frozen if needed. Place cooled steak and potato bites in a freezer-safe container or bag and freeze for up to 2 months. Keep in mind that the texture of the potatoes may soften a bit upon thawing.
Reheating
To reheat, gently warm the leftovers in a non-stick skillet over medium heat until heated through to preserve the crispiness of the potatoes and the succulence of the steak. Avoid microwaving if possible, as it can make the potatoes a bit mushy and the steak overcooked.
FAQs
Can I use a different type of potato?
Absolutely! While baby potatoes work best for their quick cooking and crispiness, Yukon gold or red potatoes also make great substitutes. Just cut them into small, uniform pieces for even cooking.
What cut of steak should I use for this recipe?
Ribeye, sirloin, or tenderloin are fantastic choices because they’re tender and flavor-packed. Avoid tougher cuts unless you plan to marinate or cook them longer.
Can I make this recipe dairy-free?
Yes! Substitute the butter with a dairy-free alternative or use just olive oil and additional garlic for flavor. Keep in mind the sauce won’t be quite as rich, but it will still be tasty.
How do I get the potatoes extra crispy?
Don’t overcrowd the pan when cooking the potatoes, and make sure the oil is hot before adding them. Let them cook undisturbed so a crust can form, turning only when they’re golden brown.
Is it possible to cook the steak and potatoes together?
It’s best to cook them separately to ensure both get the perfect texture—potatoes need more time to crisp and cook through, while steak cooks quickly. Combining them too early might result in uneven cooking.
Final Thoughts
This Garlic Butter Steak Bites and Potatoes Recipe is one of those dishes that feels like a hug on a plate—simple ingredients transformed into something deeply comforting and deliciously satisfying. Whether you’re cooking for your family or treating yourself on a weeknight, it’s an effortless way to bring restaurant-worthy flavors into your home kitchen. Don’t wait to try making this recipe; it just might become your go-to meal when you want something quick, hearty, and packed with flavor.
Print
Delicious Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Frying
- Cuisine: American
Description
Garlic Butter Steak Bites and Potatoes is a quick and delicious skillet dish that combines tender, seared steak cubes with crispy baby potatoes, all enveloped in a rich garlic butter sauce. Perfect for a comforting weeknight meal, this recipe brings together bold flavors with minimal effort in just 30 minutes.
Ingredients
Steak Bites
- 1 lb steak (ribeye, sirloin, or tenderloin), cut into bite-sized cubes
- Salt and pepper, to taste
- 1 tsp paprika
Potatoes
- 1 lb baby potatoes, halved or quartered
- 2 tbsp olive oil, divided
- Salt and pepper, to taste
Garlic Butter Sauce
- 3 tbsp butter
- 4 cloves garlic, minced
- Fresh parsley or thyme, chopped for garnish
Instructions
- Cook the potatoes: Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Season the halved or quartered baby potatoes with salt, pepper, and paprika. Add them to the skillet and cook, stirring occasionally, until they are crispy and golden brown on the outside and tender inside, about 12-15 minutes. Once done, remove the potatoes from the skillet and set aside.
- Sear the steak bites: Add the remaining tablespoon of olive oil to the same skillet and increase heat to high. Season the steak cubes with salt and pepper if not already seasoned. Cook the steak bites in batches to avoid overcrowding, searing each side for about 2 to 3 minutes until nicely browned and cooked to your desired doneness. Remove the steak bites from the skillet and set aside.
- Melt butter and cook garlic: Reduce the heat to medium, add the butter to the skillet, and let it melt. Add the minced garlic and sauté until fragrant, about 1 minute, taking care not to burn the garlic.
- Toss steak and potatoes in garlic butter sauce: Return the cooked steak bites and crispy potatoes back to the skillet. Toss everything together well to coat with the garlic butter sauce. Allow it to heat through for 1-2 minutes so the flavors meld.
- Garnish and serve: Remove from heat, sprinkle freshly chopped parsley or thyme over the skillet, and serve the steak bites and potatoes hot for a flavorful, satisfying meal.
Notes
- For an extra touch, add a splash of fresh lemon juice to the garlic butter sauce before tossing the steak and potatoes.
- You can use any small waxy potatoes if baby potatoes are unavailable.
- Adjust cooking times based on the preferred doneness of your steak.
- If you want more spice, add a pinch of red pepper flakes when cooking garlic.
- Use fresh herbs for garnish to maximize aroma and presentation.

