Introduction
Steak bites and potatoes make for a quick, hearty, and delicious meal that’s perfect for busy weeknights or casual gatherings. Tender, juicy pieces of steak are seared to perfection, paired with crispy, seasoned potatoes, and cooked together in one pan for an easy and satisfying dish.
This recipe is packed with bold flavors, requires minimal ingredients, and is ready in under 30 minutes. Whether served as a main dish or a side, steak bites and potatoes are guaranteed to be a hit.
Looking for more easy and delicious one-pan meals? Check out our Garlic Butter Chicken Bites with Veggies for a flavorful and quick dinner idea!
What Are Steak Bites and Potatoes?
Steak bites and potatoes are a one-pan meal that brings together perfectly seared, tender steak with crispy, seasoned potatoes. This dish is inspired by classic steakhouse flavors but is made in a simple, quick, and convenient way.
Instead of cooking a whole steak and a separate side of potatoes, this recipe cuts everything into bite-sized pieces for faster cooking and better flavor absorption. The steak is seared to develop a rich, caramelized crust, while the potatoes are golden brown and crispy on the outside and fluffy on the inside.
This dish is perfect for anyone who loves steak and potatoes but wants a quicker, more flavorful version without using multiple pans.
For another steakhouse-inspired recipe, try our Grilled Steak with Chimichurri Sauce for a zesty and herbaceous twist on classic steak dinners.
Ingredients for Steak Bites and Potatoes
For the Steak Bites:
- 1 ½ lbs sirloin steak (or ribeye, strip steak), cut into 1-inch cubes
- 1 teaspoon salt
- ½ teaspoon black pepper
- ½ teaspoon garlic powder
- ½ teaspoon smoked paprika
- 1 tablespoon olive oil
- 2 tablespoons butter
- 3 cloves garlic, minced
- 1 teaspoon fresh thyme or parsley for garnish (optional)
For the Potatoes:
- 1 ½ lbs baby potatoes (Yukon Gold or red potatoes), cut into quarters
- 1 tablespoon olive oil
- 1 tablespoon butter
- ½ teaspoon salt
- ½ teaspoon black pepper
- ½ teaspoon garlic powder
- ½ teaspoon paprika
- ½ teaspoon Italian seasoning
How to Make Steak Bites and Potatoes (Step-by-Step Guide)
This easy one-pan meal is packed with bold flavors, crispy potatoes, and juicy, tender steak bites. Follow these steps to achieve perfectly seared steak and golden, crispy potatoes every time!
Step 1: Prepare the Steak and Potatoes
Proper preparation is key to getting that delicious golden-brown crust on both the steak bites and potatoes.
-
Cut the Steak:
- Choose a tender cut like sirloin, ribeye, or filet mignon for the best flavor and texture.
- Cut the steak into bite-sized cubes (about 1 inch) for even cooking.
- Pat dry with a paper towel to remove excess moisture—this helps with a perfect sear.
-
Season the Steak:
- In a mixing bowl, toss the steak bites with:
- ½ teaspoon salt
- ½ teaspoon black pepper
- 1 teaspoon garlic powder
- ½ teaspoon smoked paprika (adds a smoky depth)
- Let the steak sit at room temperature for 10-15 minutes while preparing the potatoes.
- In a mixing bowl, toss the steak bites with:
-
Prep the Potatoes:
- Wash and dry baby potatoes or Yukon Golds—these hold their shape well and get crispy.
- Cut them into quarters for faster, even cooking.
- In a separate bowl, toss the potatoes with:
- 1 tablespoon olive oil
- 1 tablespoon melted butter
- ½ teaspoon salt & black pepper
- 1 teaspoon garlic powder
- ½ teaspoon paprika
- ½ teaspoon Italian seasoning (for extra flavor)
Step 2: Cook the Potatoes
Cooking the potatoes first ensures they turn golden and crispy while absorbing all the flavorful seasonings.

-
Heat the Skillet:
- Use a large cast-iron skillet or heavy-bottomed pan for the best sear.
- Heat 1 tablespoon olive oil + 1 tablespoon butter over medium-high heat until sizzling.
-
Cook the Potatoes:
- Add the seasoned potatoes to the hot pan in a single layer—avoid overcrowding.
- Cook for 12-15 minutes, stirring every 3-4 minutes, until golden brown and crispy.
- Test with a fork—potatoes should be crispy outside and soft inside.
-
Keep Warm:
- Transfer the cooked potatoes to a plate and cover with foil to keep warm while cooking the steak.
Step 3: Cook the Steak Bites
Now, it’s time to sear the steak bites to perfection!

-
Heat the Skillet:
- In the same pan, add 1 tablespoon olive oil over high heat.
- Let it heat up for 1 minute until shimmering.
-
Sear the Steak:
- Add the steak bites in a single layer—do not overcrowd (work in batches if needed).
- Sear for 1-2 minutes per side without moving them to develop a golden crust.
-
Add Garlic Butter for Flavor:
- Reduce heat to medium, add 1 tablespoon butter + 2 cloves minced garlic.
- Toss the steak bites in the melted butter for another 1-2 minutes.
-
Final Touches:
- Remove from heat and sprinkle with fresh thyme or chopped parsley for a pop of freshness.
Step 4: Combine and Serve

Now, bring everything together for a flavorful, hearty meal!
-
Mix It All Together:
- Add the cooked potatoes back into the skillet with the steak bites.
- Toss everything in the garlic butter sauce and let cook together for 1-2 minutes to absorb flavors.
-
Serve Hot & Enjoy!
- Serve immediately with a dipping sauce like garlic aioli or chimichurri.
- Pair with a fresh side salad or roasted vegetables for a balanced meal.
Serving Suggestions
- With a dipping sauce – Pair with garlic aioli, chimichurri, or steak sauce for extra flavor.
- With roasted vegetables – Serve alongside roasted asparagus, green beans, or Brussels sprouts.
- As a breakfast option – Top with a fried egg for a hearty steak-and-potatoes breakfast.
- With a fresh salad – A simple arugula or Caesar salad complements the dish well.
Want a perfect side dish for your steak bites? These Crispy Air Fryer Brussels Sprouts are a must-try!
Tips for the Best Steak Bites and Potatoes
- Choose the right steak – Sirloin, ribeye, or strip steak works best for tenderness and flavor.
- Cut the potatoes evenly – This ensures they cook at the same rate and get evenly crispy.
- Use a hot pan – A cast iron skillet or stainless steel pan is ideal for getting a perfect sear.
- Don’t overcrowd the pan – Cook the steak in batches if needed to allow proper browning.
- Rest the steak before serving – This helps keep the bites juicy and tender.
Additional Tips:
- Marinate the steak for extra flavor – If time allows, marinate the steak in olive oil, garlic, and herbs for at least 30 minutes before cooking.
- Use clarified butter or ghee – This helps prevent burning while adding a rich, buttery flavor.
- Make it spicy – Add crushed red pepper flakes or cayenne pepper for a bit of heat.
Creative Variations of Steak Bites and Potatoes
- Garlic Parmesan Steak Bites and Potatoes – Toss the finished dish with grated Parmesan cheese and fresh parsley for extra richness.
- Lemon Butter Steak Bites and Potatoes – Add a squeeze of fresh lemon juice at the end for a bright, tangy twist.
- Herb-Infused Steak Bites – Cook with a mix of rosemary, thyme, and oregano for a fragrant, steakhouse-inspired flavor.
- Spicy Cajun Steak Bites – Use Cajun seasoning instead of Italian seasoning for a bold, smoky taste.
- Balsamic Glazed Steak Bites and Potatoes – Drizzle with a balsamic reduction for a sweet and tangy finish.
FAQs About Steak Bites and Potatoes
1. What is the best cut of steak for steak bites?
The best cuts for steak bites are sirloin, ribeye, or strip steak because they are tender, flavorful, and cook quickly. Filet mignon is also an excellent option for an ultra-tender bite, while flank steak or skirt steak can be used if marinated properly.
2. Can I use frozen steak for this recipe?
Yes, but it’s best to thaw the steak completely before cooking. Cooking frozen steak directly can cause uneven cooking and prevent a good sear. Thaw it in the refrigerator overnight or use the cold water method for a quicker thaw.
3. How do I make sure my steak bites stay tender?
To keep steak bites tender:
- Don’t overcook them – Aim for medium-rare to medium doneness (about 130-140°F).
- Let them rest before serving – This allows the juices to redistribute.
- Use high heat for a quick sear – This locks in the juices without drying out the meat.
4. Can I make steak bites and potatoes in the oven?
Yes! To make this dish in the oven:
- Preheat the oven to 425°F (220°C).
- Toss the potatoes with olive oil and seasonings and spread them on a baking sheet. Roast for 20-25 minutes until golden brown.
- While the potatoes cook, sear the steak bites in a hot skillet for 1-2 minutes per side.
- Mix the cooked steak bites with the roasted potatoes and serve.
5. Can I use a different type of potato?
Yes! While baby potatoes (Yukon Gold or red potatoes) work best, you can also use:
- Russet potatoes – They get extra crispy but need to be cut into small cubes.
- Sweet potatoes – A great option for a slightly sweet and healthier variation.
- Fingerling potatoes – A more gourmet option with a creamy texture.
6. What oil is best for cooking steak bites?
Use an oil with a high smoke point to prevent burning. The best options are:
- Avocado oil (500°F smoke point)
- Canola oil (400°F smoke point)
- Vegetable oil (400°F smoke point)
Olive oil can be used but should be combined with butter and kept at medium-high heat to avoid burning.
7. Can I make this recipe ahead of time?
Yes! You can prep everything in advance:
- Cut and season the steak and potatoes up to 24 hours ahead and store them separately in airtight containers in the fridge.
- When ready to cook, simply follow the instructions for a quick and easy meal.
8. What is the best pan to use for steak bites?
A cast iron skillet is the best option because it retains heat well and gives the steak a perfect sear. If you don’t have one, use a stainless steel pan or a heavy-bottomed nonstick skillet.
9. How do I store and reheat leftovers?
To store leftovers:
- Keep steak bites and potatoes in an airtight container in the fridge for up to 3 days.
- For longer storage, freeze them for up to 2 months and thaw before reheating.
To reheat:
- Stovetop: Heat a skillet over medium heat and cook for 3-4 minutes until warmed through.
- Oven: Bake at 350°F (175°C) for 10 minutes.
- Air fryer: Reheat at 350°F for 5 minutes for crispy potatoes and tender steak.
10. Can I add vegetables to this recipe?
Yes! Adding vegetables makes this dish even more balanced. Try:
- Bell peppers – Sauté them with the steak bites.
- Asparagus – Roast with the potatoes.
- Zucchini or mushrooms – Cook them with the steak for extra flavor.
11. What are the best seasonings for steak bites and potatoes?
A simple mix of salt, pepper, garlic powder, smoked paprika, and Italian seasoning works great. For extra flavor, try:
- Cajun seasoning – For a spicy kick.
- Steak seasoning – A pre-made blend with bold flavors.
- Lemon zest and rosemary – For a fresh, aromatic twist.
12. Can I cook this in an air fryer?
Yes! To make steak bites and potatoes in an air fryer:
- Toss the potatoes with seasonings and air fry at 400°F for 15 minutes, shaking halfway through.
- Add the steak bites to the air fryer and cook for 5-7 minutes until browned.
- Toss everything together with garlic butter and serve.
This method gives the potatoes an extra crispy texture while keeping the steak juicy.
13. What is the best way to serve steak bites and potatoes?
Steak bites and potatoes can be served with:
- A side salad – Caesar salad or arugula salad complements the dish.
- Dipping sauces – Garlic aioli, chimichurri, or a creamy horseradish sauce.
- Grilled bread – For soaking up the garlic butter sauce.
- A fried egg on top – Perfect for a steak-and-potatoes breakfast.
14. How can I make this meal healthier?
For a lighter version:
- Use sweet potatoes instead of regular potatoes.
- Cook with avocado oil instead of butter.
- Pair with steamed vegetables for a balanced plate.
If you love experimenting with different cuts of steak, don’t miss our Pan-Seared Ribeye Steak Guide for expert tips on getting a perfect sear.
Final Thoughts
Steak bites and potatoes are a simple yet satisfying meal that comes together in one pan with minimal effort. Whether you’re looking for an easy weeknight dinner or a flavorful side dish, this recipe delivers crispy, seasoned potatoes and juicy, garlic butter-infused steak bites in every bite.
For another hearty and comforting dish, try our Garlic Butter Shrimp and Potatoes for a seafood twist on this classic combo.
Try it today and enjoy a restaurant-quality meal at home!