If you’re craving a dish that combines tender, juicy steak with crispy, flavorful potatoes, you’ve come to the right place. This Steak Bites and Potatoes Recipe brings together the hearty goodness of perfectly seared ribeye cubes and golden Yukon Gold potatoes, all infused with garlic, herbs, and butter. Whether it’s a weeknight dinner or a special treat, this recipe nails comfort and sophistication in equal measure – and trust me, every bite will have you hooked.

Ingredients You’ll Need

The image shows ingredients arranged on a white marbled surface. On the left, there is a white plate filled with many chunks of raw red meat with some white fat. Next to it, on the bottom right, there is a white bowl filled with yellow potato pieces, some with skin on. Above the bowl, there are five small dishes arranged in two rows: on the top row from left to right are a small white bowl with two pieces of yellow butter, a white bowl with chopped green herbs, and a small white bowl with light yellow minced garlic; on the bottom row are a small fluted white bowl with darker green herbs and a small white marble bowl with white salt. Finally, to the far right, there is a white bowl with light yellow oil with black specks. photo taken with an iphone --ar 4:5 --v 7

Simple, fresh ingredients come together in this Steak Bites and Potatoes Recipe, keeping the dish approachable while packing in layers of flavor. Each component plays a crucial role, from the silky butter enriching the steak to the herbs that brighten the entire plate.

3 tablespoons olive oil, divided: Essential for getting those crispy edges on both the steak and potatoes without drying them out.
1 pound Yukon Gold potatoes, cut into 1/2-inch cubes: Their natural buttery texture gives the perfect golden crisp when cooked.
4 cloves garlic, minced: Adds a fragrant depth that elevates all the savory flavors.
1 teaspoon thyme, chopped or use dried: Brings a subtle herbaceous note that compliments the steak beautifully.
1/2 teaspoon oregano, chopped or use dried: Adds an earthy undertone that’s simply irresistible.
1 teaspoon kosher salt, divided plus more to taste: Key to seasoning and enhancing the natural flavors.
2 tablespoons unsalted butter: Creates a luscious finish that coats the steak bites with richness.
1 1/4 pound ribeye steak, cut into 1/2-inch cubes: The star of the show, offering juicy, tender bites full of beefy goodness.
1 tablespoon parsley, finely chopped for garnish: Adds a pop of color and fresh brightness to the final dish.

How to Make Steak Bites and Potatoes Recipe

Step 1: Prepare the Potatoes

Start by heating 2 tablespoons of olive oil in a large skillet over medium heat. Once shimmering, add the cubed Yukon Gold potatoes. Sprinkle with half the kosher salt and stir occasionally, letting them cook until they are tender on the inside and beautifully crisp on the outside—this should take about 15 minutes. Toss in the garlic, thyme, and oregano during the last few minutes to infuse those wonderful herbal aromas.

Step 2: Cook the Steak Bites

While the potatoes are working their magic, pat the ribeye cubes dry with paper towels—this is a little trick to get a fantastic sear. Heat the remaining tablespoon of olive oil in a separate heavy-bottom skillet over medium-high heat. Season the steak cubes with the remaining kosher salt, then sear them in batches, making sure not to crowd the pan. Cook each side for about 2-3 minutes to get a nice brown crust while keeping the centers juicy and tender.

Step 3: Finish with Butter

Once steak bites are all cooked, reduce the heat to low and add the unsalted butter to the skillet. Stir it around until it melts into the steak, coating each bite with a glossy richness. This step adds a luxurious finishing touch that takes the Steak Bites and Potatoes Recipe to restaurant-quality levels.

Step 4: Combine and Garnish

Transfer the perfectly cooked steak bites to the skillet with the potatoes, gently folding them together to mingle flavors. Sprinkle the finely chopped parsley over the top for a fresh contrast and vibrant pop of green. Your dish is now ready for the table!

How to Serve Steak Bites and Potatoes Recipe

A close-up view of a black skillet filled with many small pieces of cooked potatoes. The potatoes are cut into small chunks and have a mix of golden yellow and light brown colors, with some pieces showing bits of darker brown where they are cooked more. The potatoes have a slightly crispy look and are spread evenly across the skillet. The skillet is set against a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh parsley is classic and simple, but feel free to add a pinch of red pepper flakes or a squeeze of fresh lemon juice to brighten the whole dish. A little grated Parmesan also pairs beautifully and adds a savory twist.

Side Dishes

This recipe shines on its own, but if you want to round out the meal, a crisp green salad or sautéed asparagus adds balance and freshness. A side of creamy horseradish sauce or garlic aioli can also complement the richness.

Creative Ways to Present

Try serving the steak bites and potatoes over a bed of wilted spinach for a gourmet look or arrange everything in small cast iron skillets for an eye-catching presentation. For a fun twist, skewer the steak bites and potatoes separately as appetizers at a gathering.

Make Ahead and Storage

Storing Leftovers

Place leftover steak bites and potatoes in an airtight container and refrigerate for up to 3 days. Keeping the components together helps the flavors meld even further, making for a fantastic next-day meal.

Freezing

While freezing cooked steak bites and potatoes is possible, it’s best to freeze them separately to maintain texture. Wrap each part well and store in freezer-safe bags or containers for up to 2 months. Thaw overnight in the fridge before reheating.

Reheating

Reheat gently in a skillet over medium heat to bring back the crispiness on the potatoes and warm the steak without drying it out. Avoid the microwave if possible, as it can toughen the meat and make the potatoes soggy.

FAQs

Can I use a different cut of steak?

Absolutely! While ribeye is ideal for its marbling and tenderness, sirloin or strip steak can work well too. Just adjust cooking times slightly to prevent overcooking leaner cuts.

What potatoes work best for this recipe?

Yukon Gold potatoes are perfect due to their creamy texture and ability to crisp up nicely. You can also use red potatoes or baby potatoes cut into similar-sized cubes.

Can I make this recipe gluten-free?

Yes, the Steak Bites and Potatoes Recipe is naturally gluten-free as long as you use gluten-free butter and check that your seasonings contain no hidden gluten.

How do I get the steak bites extra tender?

Patting the steak dry helps achieve a great sear, and cooking to medium-rare or medium retains juiciness and tenderness. Letting the meat rest briefly after cooking also helps redistribute juices.

Is it possible to cook everything in one pan?

You can try, but using two pans ensures the potatoes get enough space to crisp without steaming and the steak develops that perfect brown crust. For best results, keep them separate.

Final Thoughts

This Steak Bites and Potatoes Recipe is a staple that offers both comfort and a touch of elegance without complicated steps. It’s a fantastic way to impress family or friends while keeping things relaxed in the kitchen. Once you try it, I’m sure it’ll earn a permanent spot in your regular meal rotation – happy cooking!

Steak Bites and Potatoes Recipe