Juicy steak cubes meet golden, crispy potatoes in this absolutely irresistible Steak Bites and Potatoes Recipe. Each bite is loaded with rich, garlicky butter flavor and a hint of herbs, making it such an easy yet totally satisfying one-pan meal. Whether you’re looking for a fast weeknight dinner or something special for guests, this recipe turns classic steak and potatoes into a fun, shareable dish that you won’t be able to stop talking about (or eating).

Steak Bites and Potatoes Recipe - Recipe Image

Ingredients You’ll Need

There’s nothing complicated here—just a handful of fresh, quality ingredients that work together in pure harmony. Each one brings something important, whether that’s tenderness, color, or a deep punch of savoriness. Here’s what you’ll need and why you’ll love each piece.

Sirloin steak (1 ½ pounds, cut into 1-inch cubes): Choose sirloin for that perfect balance of flavor and tenderness—plus, it cooks quickly and stays juicy.
Baby potatoes (1 ½ pounds, halved or quartered): These little potatoes brown beautifully and have a creamy, buttery bite that pairs so well with steak.
Olive oil (3 tablespoons, divided): A must for crisping up those potatoes and giving the steak a gorgeous sear.
Unsalted butter (3 tablespoons): This is the secret to that rich, velvety finish, especially when melted with garlic.
Garlic (4 cloves, minced): You simply can’t skip the garlic—it’s responsible for that addictive aroma and flavor.
Paprika (1 teaspoon): Adds a touch of warmth and color to the potatoes. Smoked paprika is a fantastic twist, if you have it.
Italian seasoning (1 teaspoon): This blend infuses both steak and potatoes with a subtle, herby depth.
Salt and black pepper (to taste): The essentials—don’t be shy here for the most satisfying flavor.
Fresh parsley, chopped (for garnish): A sprinkle of green at the end brightens up the whole dish and adds freshness.

How to Make Steak Bites and Potatoes Recipe

Step 1: Sauté the Potatoes

Start by heating up 1 tablespoon of olive oil in a large skillet over medium-high heat. Once your oil is shimmering, add the halved or quartered potatoes. Sprinkle them with salt, pepper, and that delightful paprika, then let them cook undisturbed for a few minutes. Stir occasionally for about 12 to 15 minutes, or until the potatoes are irresistibly golden brown and fork-tender. This step gives the potatoes crispy edges and brings out their sweet, earthy flavor. When they’re done, remove them from the skillet and set them aside—you’ll add them back later for the grand finale.

Step 2: Sear the Steak Bites

Next, add the remaining 2 tablespoons of olive oil to the same skillet (no need to clean it—the leftover potato flavor is magic). Arrange your sirloin cubes in a single layer. Season generously with salt, pepper, and Italian seasoning. Let the steak bites sizzle for about 2 to 3 minutes per side, turning them only once to keep that crave-worthy crust. Searing traps all the juices inside, ensuring every piece is succulent and bursting with flavor.

Step 3: Make the Garlic Butter Sauce

Once your steak is browned, lower the heat to medium, add the butter, and toss in the minced garlic. Stir everything together, letting the butter melt and the garlic become fragrant but not burnt—just about 1 minute. This step coats every morsel of steak in a savory, buttery sauce that’s totally mouthwatering.

Step 4: Bring It All Together

Now, bring back those perfectly golden potatoes! Add them to the skillet with your steak bites and toss everything gently so the buttery, garlicky goodness clings to each bite. Let them heat through together for another 2 to 3 minutes. Finally, shower the dish with freshly chopped parsley. Serve straight from the skillet for a rustic, family-style meal that’ll get everyone to the table in a flash.

How to Serve Steak Bites and Potatoes Recipe

Garnishes

A big sprinkle of freshly chopped parsley adds color, freshness, and a little extra pop to every bite of your Steak Bites and Potatoes Recipe. If you want to kick things up a notch, try finishing with a grating of Parmesan cheese or even a squeeze of lemon for bright contrast to the rich flavors.

Side Dishes

This recipe is satisfying on its own, but if you want to round out the meal, serve with a crisp green salad, roasted vegetables, or even a classic coleslaw. Crusty bread is perfect for swiping up every drop of that irresistible garlic butter!

Creative Ways to Present

Pile the steak bites and potatoes onto a platter with toothpicks for a party-ready appetizer, or serve in small cast iron skillets for an impressive, restaurant-style effect. For a cozy family dinner, simply scoop generous portions into shallow bowls and let everyone dig in.

Make Ahead and Storage

Storing Leftovers

If you have leftovers (not likely, but just in case!), transfer the Steak Bites and Potatoes Recipe to an airtight container and refrigerate for up to 3 days. The flavors meld and deepen overnight, making the next-day bites just as delicious.

Freezing

To freeze, let everything cool completely, then pack into a freezer-safe bag or container. You can store this dish in the freezer for up to one month. Thaw in the fridge overnight for the best texture when it’s time to reheat.

Reheating

Reheat your leftovers in a skillet over medium heat for the best results, adding a splash of water or broth to keep things moist. You can also microwave in short bursts, stirring occasionally, if you’re in a hurry—just be mindful not to overcook the steak pieces.

FAQs

Can I use a different cut of steak besides sirloin?

Absolutely! Ribeye, tenderloin, or New York strip all work beautifully. Just make sure to cut the steak into even 1-inch cubes so every bite of your Steak Bites and Potatoes Recipe cooks evenly and stays tender.

Do I really need to peel the baby potatoes?

Nope! Leave the skins on for extra texture and rustic flair. Plus, they’re full of nutrients and help the potatoes hold their shape during cooking.

How can I make the Steak Bites and Potatoes Recipe spicier?

Go ahead and add a pinch of crushed red pepper flakes or cayenne with the garlic and butter, or finish the dish with a drizzle of hot sauce for a flavorful kick.

Is there a dairy-free option?

You can absolutely swap the butter for a high-quality plant-based alternative or extra olive oil. The Steak Bites and Potatoes Recipe will still taste rich and delicious!

Can I prepare this dish ahead of time for a party?

Yes! Sauté the potatoes and sear the steak bites in advance, then toss everything together with the butter and garlic just before guests arrive. That way everything is perfectly fresh, hot, and garlicky.

Final Thoughts

If you’re craving comfort with a little flair, you truly can’t go wrong with this Steak Bites and Potatoes Recipe. It’s weeknight-easy but impressive enough for company—so grab your skillet, gather your ingredients, and treat yourself to the ultimate bite-sized steak dinner. Enjoy every garlicky, buttery morsel!

Steak Bites and Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.8 from 28 reviews

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

Print Recipe

Description

Tender sirloin steak bites and golden baby potatoes come together in a flavorful one-pan meal that’s perfect for a quick and satisfying dinner. This easy skillet recipe is seasoned with garlic, herbs, and butter for a delicious finish.

Ingredients

Scale

For the Steak Bites:

1 ½ pounds sirloin steak, cut into 1-inch cubes
3 tablespoons olive oil, divided
Salt and black pepper to taste
1 teaspoon Italian seasoning

For the Potatoes:

1 ½ pounds baby potatoes, halved or quartered
3 tablespoons unsalted butter
4 cloves garlic, minced
1 teaspoon paprika
Salt and black pepper to taste

Fresh parsley, chopped (for garnish)

Cook Mode Prevent your screen from going dark

Instructions

Cook the Potatoes: Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add potatoes, season with salt, pepper, and paprika. Cook until golden and fork-tender.
Cook the Steak: In the same skillet, add 2 tablespoons olive oil. Season steak with salt, pepper, and Italian seasoning. Sear until browned. Add butter and garlic, then return potatoes to the skillet. Cook until heated through.
Serve: Garnish with parsley before serving.