Steak Bites and Potatoes

Nothing beats the classic combination of steak and potatoes, but what if you could make it even better? Steak bites and potatoes bring all the deliciousness of a steakhouse meal into one easy, one-pan recipe. Imagine juicy, bite-sized pieces of steak seared to perfection, combined with crispy, buttery potatoes, all cooked in the same skillet for maximum flavor.

This dish is quick, easy, and incredibly satisfying—perfect for busy weeknights or a comforting weekend dinner. Plus, it’s versatile, allowing you to switch up the seasoning or add vegetables for a personalized touch.

Why You’ll Love This Recipe

There are plenty of reasons to add steak bites and potatoes to your meal rotation. This recipe delivers bold flavors, an easy cooking process, and a satisfying meal in under 30 minutes. Here’s why you’ll love it:

A rich and hearty beef broth-based sauce for extra depth.

✅ Quick and Easy

You only need one pan and about 25 minutes to prepare this dish, making it perfect for busy nights. The steak and potatoes cook fast, so you can enjoy a restaurant-quality meal without spending hours in the kitchen.

✅ Big on Flavor

Each bite bursts with juicy, tender steak and crispy, buttery potatoes, enhanced with garlic, herbs, and your favorite seasonings. Cooking everything in the same pan allows the flavors to blend beautifully.

✅ Minimal Cleanup

Since everything cooks in a single skillet, you won’t have a pile of dishes to wash after dinner. That’s always a win!

✅ Customizable

Want to switch things up? You can use different seasonings, swap the potatoes for sweet potatoes, or add vegetables like bell peppers and onions for extra color and crunch.

Ingredients Needed

To make steak bites and potatoes, you’ll need a handful of simple yet flavorful ingredients. Here’s everything required for this delicious one-pan meal:

For the Steak Bites

• 1 ½ lbs steak (sirloin, ribeye, or filet mignon), cut into bite-sized pieces
• 1 tbsp olive oil (for searing)
• 2 tbsp butter (for extra richness)
• ½ tsp salt (adjust to taste)
• ½ tsp black pepper
• ½ tsp smoked paprika (adds a subtle smoky flavor)
• ½ tsp red pepper flakes (optional, for a spicy kick)
• 1 tbsp fresh parsley, chopped (for garnish)

For the Potatoes

• 1 ½ lbs baby potatoes (Yukon gold or red potatoes), cut into quarters
• 1 tbsp olive oil
• 2 tbsp butter
• ½ tsp salt
• ½ tsp black pepper
• ½ tsp paprika (optional, for extra flavor)
• ½ tsp dried oregano or thyme (adds depth to the potatoes)

Optional Add-Ins & Variations

• Vegetables: Bell peppers, onions, mushrooms, or asparagus
• Cheese: Sprinkle parmesan over the potatoes for a cheesy touch
• Lemon Juice: A splash of lemon juice or balsamic vinegar brightens up the dish
• Steak Marinade: For extra flavor, marinate the steak bites in Worcestershire sauce and soy sauce for 15 minutes before cooking

With your ingredients ready, it’s time to talk about the best steak cuts for this dish!

A side of baked beans with ground beef and bacon for a smoky-sweet contrast.

Best Cuts of Steak for Steak Bites

Choosing the right cut of steak makes all the difference in flavor and tenderness. Since steak bites cook quickly, it’s best to use a tender, well-marbled cut that doesn’t require long cooking times. Here are the best options:

1. Ribeye (Most Flavorful)

Ribeye is rich in marbling, making it one of the juiciest and most flavorful choices. It stays tender even when cut into small pieces and cooked quickly in a skillet. If you want the most decadent steak bites, ribeye is the way to go.

2. Sirloin (Best Balance of Price & Quality)

Sirloin is leaner than ribeye but still has enough fat to stay tender. It’s affordable, flavorful, and easy to find, making it a great all-around choice for steak bites.

3. Filet Mignon (Most Tender)

If tenderness is your priority, filet mignon is unbeatable. It has very little fat, but it’s buttery-soft and melts in your mouth. Since it’s a premium cut, it’s more expensive than sirloin or ribeye.

4. New York Strip (Lean but Flavorful)

New York strip is slightly firmer than ribeye but still offers a good balance of flavor and tenderness. If you prefer a leaner steak with bold taste, this is a solid choice.

5. Flank or Skirt Steak (Budget-Friendly Option)

Flank and skirt steak are cheaper cuts, but they can be tender and flavorful if cooked properly. Since they have more connective tissue, they benefit from a quick marinade before cooking.

Pro Tip: Avoid using tough cuts like chuck or round steak unless you marinate them beforehand. These cuts require longer cooking times to break down the connective tissue, which isn’t ideal for quick steak bites.

How to Make Steak Bites and Potatoes

Now that you have the perfect cut of steak, it’s time to cook this delicious one-pan meal! Follow these step-by-step instructions to get juicy steak bites and crispy, flavorful potatoes every time.

Prep the Ingredients

• Cut the steak into bite-sized cubes (about 1-inch pieces)
• Wash and cut the baby potatoes into quarters. If using larger potatoes, cut them into evenly sized chunks.
• Mince the garlic and chop the parsley for garnish.

Cook the Potatoes First

1. Add the potatoes in a single layer and season with salt, pepper, paprika, and oregano.
2. Cook for 12-15 minutes, stirring occasionally, until the potatoes are crispy and golden brown.
3. Add 1 tbsp butter and stir for another minute to coat the potatoes in flavor.
4. Transfer the potatoes to a plate and cover to keep warm.

Sear the Steak Bites

1. In the same skillet, add 1 tbsp olive oil and increase the heat to high.
2. Add the steak bites in a single layer, making sure not to overcrowd the pan.
3. Let them sear undisturbed for 1-2 minutes to develop a golden crust.
4. Stir and continue cooking for another 2-3 minutes until the steak is browned on all sides.
5. Lower the heat to medium, add butter and minced garlic, and toss the steak for 30 seconds until fragrant.

Combine Everything & Serve

1. Return the cooked potatoes to the pan and toss everything together.
2. Sprinkle with fresh parsley and an optional squeeze of lemon juice for brightness.
3. Serve immediately while hot!

Pro Tips for the Best Steak Bites and Potatoes

• Pat the steak dry before cooking to get a perfect sear.
• Don’t overcrowd the pan—cook in batches if needed.
• Use a cast-iron skillet for the best caramelization and crispy texture.
• Let the steak rest for 2 minutes before serving to keep it juicy.

Cooking Tips for Perfect Steak Bites

Want restaurant-quality steak bites at home? Follow these expert tips to make sure your steak turns out tender, juicy, and full of flavor every time.

1. Choose the Right Cut of Steak

• Use well-marbled cuts like ribeye, sirloin, or filet mignon for the best texture.
• Avoid tough cuts like round steak unless you marinate them first.

2. Pat the Steak Dry Before Cooking

• Moisture prevents a proper sear. Use a paper towel to remove excess moisture from the steak before seasoning.
• This step ensures a beautiful brown crust when searing.

3. Don’t Overcrowd the Pan

• Cook the steak bites in a single layer with space between each piece.
• If needed, cook in batches to avoid steaming the meat instead of searing.

4. Use a Hot Pan for a Perfect Sear

• A cast-iron skillet or stainless steel pan works best for browning the meat.
• Heat the pan over high heat before adding the steak to ensure it sizzles on contact.

5. Cook Fast for Juicy Steak

• Steak bites cook quickly! 2-3 minutes per side is usually enough.
• Overcooking makes the steak tough and dry, so keep an eye on it.

6. Add Butter & Garlic at the End

• Butter burns at high heat, so add it during the last minute of cooking.
• Garlic also cooks quickly, so adding it at the end prevents burning.

7. Let the Steak Rest

• Once cooked, let the steak bites rest for 2-3 minutes before serving.
• This step allows the juices to redistribute, making the steak extra juicy.

Cooking Tips for Crispy Potatoes

Perfectly crispy, golden-brown potatoes are just as important as juicy steak bites! Follow these pro tips to get crispy outsides and soft, fluffy insides every time.

1. Use the Right Potatoes

• Yukon Gold or baby red potatoes work best because they stay creamy inside and crisp up beautifully.
• Avoid starchy potatoes like Russets unless you soak them first.

2. Cut Potatoes Evenly

• Slice the potatoes into uniform, bite-sized pieces to ensure they cook evenly.
• Quarter baby potatoes or cut larger ones into 1-inch cubes.

3. Dry the Potatoes Before Cooking

• Excess moisture prevents crispiness. Pat the potatoes dry with a paper towel before adding them to the skillet.

4. Cook in a Single Layer

• Don’t pile the potatoes in the pan! Arrange them in a single layer with some space between each piece.
• Overcrowding makes them steam instead of crisp.

5. Start with Oil, Finish with Butter

• Sear the potatoes in olive oil first to create a golden crust.
• Add butter at the end of cooking for extra richness and flavor.

6. Let the Potatoes Cook Undisturbed

• Resist the urge to stir constantly! Let the potatoes cook for 3-4 minutes per side before flipping.
• This allows a crispy crust to form.

7. Season at the Right Time

• Add salt, pepper, and paprika before cooking to help the potatoes absorb flavor.
• Finish with fresh herbs like parsley or rosemary after cooking for extra taste.

8. Use a Heavy Skillet

• A cast-iron pan retains heat well and helps develop a crispy, golden-brown crust.

Best Sides to Serve with Steak Bites and Potatoes

While steak bites and potatoes are a complete meal on their own, pairing them with the right side dish can take your dinner to the next level! Here are some delicious side dish ideas to complement your meal.

Want to switch up the protein? Try country-style beef ribs for a slow-cooked alternative.

1. Fresh Salads (Light & Refreshing)

• Classic Caesar Salad – Creamy dressing, crunchy croutons, and parmesan balance the richness of the steak.
• Arugula Salad with Lemon Vinaigrette – A peppery, citrusy salad adds brightness to your meal.
• Greek Salad – Cucumbers, tomatoes, feta, and olives provide a fresh, tangy contrast.

2. Roasted or Sautéed Vegetables (Nutritious & Flavorful)

• Garlic Butter Asparagus – Cooks quickly and pairs beautifully with steak.
• Roasted Brussels Sprouts – Crispy, caramelized sprouts add a delicious crunch.
• Sautéed Mushrooms – Mushrooms absorb the steak juices for an extra flavorful side.

3. Cheesy & Creamy Sides (Rich & Comforting)

• Creamed Spinach – A steakhouse classic that adds a creamy, garlicky element.
• Mac and Cheese – A cheesy, indulgent side that pairs wonderfully with steak.
• Garlic Parmesan Green Beans – A simple yet flavorful veggie side.

4. Bread & Rolls (Perfect for Soaking Up Juices!)

• Garlic Bread – Buttery, crispy, and packed with flavor.
• Dinner Rolls – Soft and warm, perfect for scooping up extra garlic butter.
• Crusty Baguette – A rustic bread to enjoy with your steak bites.

5. Dipping Sauces & Condiments (Extra Flavor Boost!)

• Garlic Aioli – A creamy, garlicky dip that enhances every bite.
• Chimichurri Sauce – A fresh, herby sauce that brightens up the dish.
• Horseradish Sauce – A bold and tangy sauce for extra heat.

Frequently Asked Questions (FAQs)

Here are some common questions about making steak bites and potatoes, along with helpful answers to ensure your dish turns out perfectly every time!

1. What is the best steak for steak bites?

The best cuts for steak bites are ribeye, sirloin, filet mignon, or New York strip because they are tender and cook quickly. Avoid tough cuts like chuck or round steak unless marinated first.

2. How do I make sure my steak bites are tender?

To keep your steak bites tender:

• Use high heat to sear quickly.
• Don’t overcook—medium-rare to medium (135°F–145°F) is best.
• Let the steak rest for a few minutes before serving.
• Marinate tougher cuts to enhance tenderness.

3. How do I get my potatoes crispy?

For crispy potatoes:

• Dry them well before cooking to remove excess moisture.
• Use a hot skillet and cook in a single layer without overcrowding.
• Let them cook undisturbed for a few minutes before flipping to allow a crust to form.

4. Can I make this recipe ahead of time?

Yes! You can prep the ingredients in advance:

• Cut the steak and potatoes and store them separately in the fridge for up to 24 hours.
• Cooked steak bites and potatoes can be stored in an airtight container for up to 3 days.

5. How do I reheat steak bites without drying them out?

To reheat steak bites while keeping them juicy:

• Stovetop: Warm in a skillet over medium heat for 2-3 minutes with a little butter.
• Oven: Heat at 300°F for 10 minutes, covered with foil to retain moisture.
• Microwave: Heat in short 20-second bursts to avoid overcooking.

6. Can I cook this in an air fryer?

Yes! To make air fryer steak bites and potatoes:

• Toss potatoes with oil and seasonings, then cook at 400°F for 15 minutes, shaking halfway.
• Add steak bites, cook for another 5-7 minutes, shaking once, until steak is cooked to your preference.

Conclusion

Steak bites and potatoes is the ultimate one-pan meal—quick, flavorful, and satisfying. With juicy, perfectly seared steak and crispy, buttery potatoes, this dish delivers a restaurant-quality experience right in your own kitchen.

With the right steak cut, proper cooking techniques, and the perfect seasoning, you can create a meal that impresses every time. Whether you enjoy it as-is or pair it with a side of garlic bread, roasted vegetables, or a fresh salad, this dish is guaranteed to become a favorite!