Few dishes balance cozy comfort and bold flavor quite like this Steak Bites and Potatoes Recipe. Imagine tender, juicy sirloin cubes seared to golden perfection, nestled alongside crispy, buttery potatoes and showered in garlicky goodness—not only is this recipe a weeknight lifesaver, it’s also impressive enough for guests. Every bite is a marriage of hearty textures and vibrant, craveable flavors, making it just the thing when you’re craving something truly satisfying and easy to pull together.

Steak Bites and Potatoes Recipe - Recipe Image

Ingredients You’ll Need

With just a handful of fresh, everyday ingredients, you’ll experience how each addition truly matters in this Steak Bites and Potatoes Recipe. This is one of those recipes where quality ingredients work overtime to create an unforgettable harmony of flavor, color, and aroma.

Sirloin steak: Look for 1 1/2 pounds, trimmed of fat and cut into 1-inch cubes, for juicy, tender bites every time.
Baby potatoes: Use 1 1/2 pounds, halved—Yukon golds or reds add creamy texture and hold their shape perfectly.
Olive oil: 3 tablespoons, divided between potatoes and steak, ensures golden searing and rich flavor.
Garlic powder: A teaspoon adds savory depth to the potatoes, echoing the garlic in the finishing butter.
Paprika: A teaspoon for color and subtle smoky warmth.
Dried parsley: One teaspoon for earthy, aromatic notes and flecks of herby green.
Salt: 1/2 teaspoon to coax out all those natural flavors.
Black pepper: 1/4 teaspoon for a gentle kick and finishing bite.
Unsalted butter: 3 tablespoons—melted in for lusciousness and that classic steakhouse feel.
Fresh garlic: 3 minced cloves add delicious punch and aroma when swirled into the skillet at the finish.
Fresh parsley: 1 tablespoon, chopped and sprinkled for a burst of color and brightness before serving.

How to Make Steak Bites and Potatoes Recipe

Step 1: Season and Sauté the Potatoes

Start by tossing your halved baby potatoes with two tablespoons of olive oil, garlic powder, paprika, dried parsley, salt, and pepper in a big bowl. This guarantees every potato bite is coated in flavor. Once your skillet is hot over medium heat, add the potatoes and let them sizzle for 15 to 18 minutes, stirring now and then, so each piece becomes beautifully golden and fork-tender. Once they’re just right, transfer them to a plate and keep them warm—you’ll thank yourself for this step later!

Step 2: Sear the Steak Bites

Turn up that skillet to medium-high heat and splash in your remaining tablespoon of olive oil. Spread the sirloin cubes in a single layer—work in batches if you need—so each piece gets a gorgeous caramelized crust without steaming. Sear each side for about 2 to 3 minutes, achieving that irresistible browned exterior while keeping the inside juicy and tender. If you’re aiming for steak bite perfection, avoid crowding the pan!

Step 3: Finish with Garlic Butter

Once your steak bites are seared just right, reduce the heat to medium and return any cooked steak to the pan. Dot in the butter and sprinkle in the minced garlic. Stir constantly for about 1 to 2 minutes, allowing the butter to melt and the garlic to become fragrant without burning. This buttery, garlicky coating pulls the whole Steak Bites and Potatoes Recipe together into a luscious, restaurant-quality skillet dinner.

Step 4: Bring It All Together

Now’s the fun part: return the golden potatoes to the skillet and toss everything together so the potatoes soak up the garlicky steak juices and every bite is extra flavorful. Give it all a good toss and let it cook for another minute so the flavors really meld. Your kitchen is about to smell absolutely amazing.

Step 5: Garnish and Serve

Right before serving, sprinkle the finished dish with fresh, chopped parsley. This last touch adds a bright, fresh contrast to all the savory richness and makes your Steak Bites and Potatoes Recipe as beautiful as it is delicious.

How to Serve Steak Bites and Potatoes Recipe

Garnishes

A flourish of fresh parsley just before serving adds a pop of color and a hint of herbaceous lift. For a little extra wow, you can add thinly sliced green onions or a light squeeze of lemon for brightness. If you’re feeling indulgent, a finishing sprinkle of flaky sea salt as you plate takes this Steak Bites and Potatoes Recipe to the next level.

Side Dishes

This dish is a meal in itself, but it loves good company! Pair with a crisp green salad, roasted asparagus, or steamed green beans for a bit of freshness. For a heartier feast, try serving with crusty bread to mop up any extra garlic butter—it’s simply irresistible.

Creative Ways to Present

For a fun twist, serve the steak bites and potatoes in mini cast-iron skillets or shallow bowls for an individual bistro feel. If you’re hosting, skewer the steak and potatoes for pass-around party bites. Or arrange everything family-style on a big platter for a rustic, shareable feast—everyone dives in for their favorite pieces!

Make Ahead and Storage

Storing Leftovers

If you find yourself with leftovers (lucky you!), store them in an airtight container in the refrigerator for up to three days. The flavors even develop a touch more as they sit, making your next round of Steak Bites and Potatoes Recipe just as delectable.

Freezing

To freeze, let the steak and potatoes cool completely before transferring them to a freezer-safe container or bag. They’ll keep for up to two months. For best results, freeze the steak and potatoes in a single layer, so they reheat evenly and the potatoes keep their texture.

Reheating

Reheat leftovers in a skillet over medium heat to keep the steak tender and potatoes crispy—just add a splash of water or extra butter if the skillet feels dry. The microwave works for convenience, though reheating gently on the stove helps maintain that just-cooked texture you love about this Steak Bites and Potatoes Recipe.

FAQs

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

Absolutely! While sirloin is a favorite for its tenderness and flavor, you can use ribeye, New York strip, or even filet mignon. Just be sure to cut whatever steak you choose into evenly sized cubes for even cooking.

What potatoes work best for the Steak Bites and Potatoes Recipe?

Yukon gold and red potatoes are ideal, as they stay creamy inside and crisp up beautifully outside. Avoid starchy potatoes like russets, which can break down and turn mushy in the skillet.

Do I really need to cook the steak in batches?

Yes! For the perfect crust on your steak bites, crowding the pan will steam the meat instead of searing it. A little extra time spent on batches ensures every piece is deliciously browned.

How can I add even more flavor?

Marinating the steak bites in a splash of Worcestershire sauce or soy sauce for 30 minutes before cooking adds a savory, umami punch. You can also experiment with smoked paprika or chili flakes for a touch of heat.

Is this dish gluten-free?

Yes, as written, this Steak Bites and Potatoes Recipe is naturally gluten-free. Always double-check your ingredients (especially spice blends and sauces) to be sure if you’re serving someone with gluten sensitivities.

Final Thoughts

Whether you’re whipping up a weeknight dinner or planning a small gathering, this Steak Bites and Potatoes Recipe is sure to bring rave reviews and empty plates. Give it a try, savor every garlicky, buttery bite, and don’t be surprised if it becomes a trusted favorite in your kitchen lineup!

Steak Bites and Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.7 from 25 reviews

Author: Emma
Total Time: 35 minutes
Yield: 4 servings 1x
Diet: Vegetarian

Print Recipe

Description

This Steak Bites and Potatoes Recipe is a delicious and hearty dish that combines tender sirloin steak with flavorful baby potatoes, all cooked in a skillet with garlic butter for a satisfying meal.

Ingredients

Scale

For the Potatoes:

1 1/2 pounds baby potatoes (halved)
2 tablespoons olive oil
1 teaspoon garlic powder
1 teaspoon paprika
1 teaspoon dried parsley
1/2 teaspoon salt
1/4 teaspoon black pepper

For the Steak:

1 1/2 pounds sirloin steak (cut into 1-inch cubes)
1 tablespoon olive oil
3 tablespoons unsalted butter
3 cloves garlic (minced)
1 tablespoon chopped fresh parsley (for garnish)

Cook Mode Prevent your screen from going dark

Instructions

Prepare the Potatoes: Toss halved baby potatoes with 2 tablespoons olive oil, garlic powder, paprika, dried parsley, salt, and pepper in a bowl.
Cook the Potatoes: Heat a skillet over medium heat, add seasoned potatoes, and cook for 15–18 minutes until golden and tender. Transfer to a plate and keep warm.
Cook the Steak: Increase heat to medium-high, add 1 tablespoon olive oil to the skillet, and sear steak bites for 2–3 minutes per side. Add butter and garlic, then return potatoes to the skillet. Toss together and cook for another minute.
Serve: Garnish with chopped parsley and serve hot.

Notes

For extra flavor, marinate the steak cubes in Worcestershire sauce for 30 minutes before cooking.
Yukon gold or red potatoes work best.
Avoid overcrowding the pan to ensure proper searing.

Prep Time: 10 minutes
Cook Time: 25 minutes
Category: Main Course
Method: Stovetop
Cuisine: American