If you’re craving a hearty, mouthwatering meal that feels like a warm hug from the inside, the Steak Bites and Potatoes Recipe is exactly what you need. This dish combines tender, juicy steak chunks with perfectly crisped baby potatoes seasoned just right to create a symphony of textures and flavors. Whether you’re cooking for a family dinner or a casual gathering with friends, this recipe brings together simple ingredients in a way that feels both comforting and indulgent. Get ready to swoon over every bite as the buttery richness and savory spices come together beautifully on your plate.

Ingredients You’ll Need
This Steak Bites and Potatoes Recipe shines because of its simplicity, highlighting just a handful of pantry staples that work harmoniously to deliver maximum flavor and texture. Each ingredient has a special role, from adding savory depth to enhancing crispness and color.
- Olive oil: Provides a perfect base for searing and adds subtle fruitiness to the dish.
- Salted butter: Used in two stages to enrich both potatoes and steak with creamy richness and a golden finish.
- Kosher salt: Carefully seasons the ingredients to enhance natural flavors without overwhelming.
- Ground black pepper: Adds just the right amount of heat and earthiness.
- Onion powder: Brings a mellow, sweet-savory note that lifts the dish’s aroma.
- Garlic powder: Delivers a punch of garlicky warmth that melds beautifully with the steak.
- Baby potatoes: Chosen for their texture and bite-sized nature, they crisp up wonderfully while staying tender inside.
- Top sirloin steak: Perfectly marbled and tender, cut into chunks for quick cooking and juicy bites.
- Montreal steak seasoning: A flavorful blend that infuses the steak with classic smoky, herby, and peppery notes.
- Fresh parsley: Garnishes the final dish with a pop of green freshness and mild herbaceousness.
How to Make Steak Bites and Potatoes Recipe
Step 1: Prep Ingredients
Start by gathering your ingredients and prepping them thoughtfully. Cut the baby potatoes into evenly sized chunks so they cook uniformly. Then, cut the top sirloin steak into 1 1/2- to 2-inch chunks. Pat the steak dry to ensure a perfect sear later on.
Step 2: Mix Seasoning
In a small bowl, combine kosher salt, black pepper, onion powder, and garlic powder. This simple spice blend imparts a balanced savoriness that complements both the potatoes and steak beautifully throughout the cooking process.
Step 3: Cook Potatoes
Melt 1 tablespoon of butter with olive oil in a large skillet over medium-high heat. Arrange the potatoes in a single layer, flat side down, and sprinkle half of your seasoning blend on top. Cook the potatoes undisturbed for 4 to 5 minutes to develop that crave-worthy golden crust.
Step 4: Season Steak
While the potatoes are cooking, toss your steak bites with the Montreal steak seasoning. This seasoning gives the steak a bold, smoky flavor that elevates the entire Steak Bites and Potatoes Recipe.
Step 5: Finish Potatoes
Flip the potatoes carefully and sprinkle the remaining seasoning. Cook for another 4 to 5 minutes until both sides are crisp and the potatoes are tender inside. Remove them from the skillet and set aside to make room for the steak.
Step 6: Cook Steak Bites
Melt the remaining butter in the same skillet. Add the steak pieces in a single layer and cook for approximately 2 minutes per side for medium-rare, turning frequently to ensure all sides develop a beautiful, caramelized crust.
Step 7: Combine and Rest
Return the potatoes to the skillet with the steak for a final minute to meld the flavors. Let the dish rest for 2 minutes to allow juices to redistribute, then garnish with fresh parsley for a burst of color and freshness.
How to Serve Steak Bites and Potatoes Recipe

Garnishes
Fresh herbs like parsley brighten the palate and add a lovely contrast to the rich steak and buttery potatoes. Sprinkle chopped parsley liberally, or try chives or thyme for a subtle herbal twist that complements the flavor profile.
Side Dishes
This dish is wonderfully filling on its own, but if you want to round out the meal, consider a simple leafy green salad dressed lightly with lemon vinaigrette or some roasted vegetables to add variety, texture, and a pop of color.
Creative Ways to Present
Serve the steak bites and potatoes over a bed of creamy mashed cauliflower or alongside garlic butter mushrooms for an elegant twist. Alternatively, pile the steak and potatoes onto crusty bread for a rustic open-faced sandwich experience that’s sure to impress.
Make Ahead and Storage
Storing Leftovers
Transfer any leftover steak and potatoes to an airtight container and refrigerate for up to 3 days. The flavors deepen overnight, making for delicious next-day meals or quick reheats.
Freezing
While fresh is best, you can freeze the cooked components separately in airtight containers or heavy-duty freezer bags for up to 2 months. Thaw overnight in the fridge before reheating.
Reheating
Reheat leftovers gently in a skillet over medium heat to restore the crispiness of the potatoes and warmth of the steak without drying them out. Avoid the microwave if you want to keep that perfect texture.
FAQs
What cut of steak works best for steak bites?
Top sirloin is ideal for steak bites because it offers great flavor, tenderness, and cooks quickly. Other good options include ribeye or strip steak, but make sure they’re cut into evenly sized chunks for uniform cooking.
Can I use regular potatoes instead of baby potatoes?
Yes, but make sure to cut them into small, evenly sized pieces and adjust cooking time accordingly so they become tender and crispy without burning.
Is Montreal steak seasoning necessary?
While Montreal steak seasoning adds a distinctive smoky and peppery flavor, you can substitute with a mix of smoked paprika, garlic powder, black pepper, and dried herbs if needed.
How do I achieve a perfect sear on steak bites?
Patting the steak dry before cooking and ensuring the pan is hot with a little oil and butter helps create a beautiful crust. Avoid overcrowding the pan so the steak browns instead of steams.
Can this recipe be made gluten-free?
Absolutely! All the basic ingredients are naturally gluten-free. Just double-check any seasoning blends to ensure they don’t contain gluten-containing additives.
Final Thoughts
There’s something truly special about a dish that feels both effortless and deeply satisfying, and the Steak Bites and Potatoes Recipe delivers exactly that. With its easy-to-follow steps and simple ingredients, it’s a fantastic recipe to keep in your dinner repertoire for any occasion. I hope you love making and sharing this flavorful, hearty meal as much as I do!
Print
Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: American
Description
This Steak Bites and Potatoes recipe offers a quick and delicious meal perfect for any weeknight. Tender, juicy top sirloin steak chunks are seasoned and pan-seared to medium-rare perfection, paired with crispy, golden baby potatoes seasoned with a flavorful blend of spices. Finished with butter and fresh parsley, this skillet-based dish is easy to prepare and sure to satisfy steak lovers and potato fans alike.
Ingredients
Steak and Seasonings
- 2 pounds top sirloin steak, cut into 1 1/2- to 2-inch chunks
- 1 teaspoon low-sodium Montreal steak seasoning (or 1/2 teaspoon if using full sodium)
- 3/4 teaspoon kosher salt
- 1/4 teaspoon ground black pepper
- 1/2 teaspoon onion powder
- 1/4 teaspoon garlic powder
Potatoes
- 1 pound baby potatoes, halved or cut into 1-inch chunks
Cooking Fats and Garnish
- 1 tablespoon olive oil
- 2 tablespoons salted butter, divided
- Fresh parsley, chopped, for garnish
Instructions
- Prep ingredients: Combine kosher salt, ground black pepper, onion powder, and garlic powder in a small bowl. Cut the baby potatoes into halves or 1-inch chunks. Cut the top sirloin steak into 1 1/2- to 2-inch chunks and pat dry thoroughly with paper towels to ensure better searing.
- Cook potatoes: Melt 1 tablespoon of the butter together with the olive oil in a large skillet over medium-high heat. Place the potatoes in a single layer in the skillet, flat side down. Sprinkle half of the seasoning mixture over the potatoes. Cook without stirring for 4-5 minutes to develop a golden crust.
- Season steak: While the potatoes cook, toss the steak chunks with the Montreal steak seasoning to evenly coat all pieces.
- Finish potatoes: Flip the potatoes to cook on the other side. Sprinkle the remaining half of the seasoning mixture over them. Continue cooking for another 4-5 minutes until tender and golden. Remove the potatoes from the skillet and set aside.
- Cook steak: Melt the remaining 1 tablespoon butter in the same skillet over medium-high heat. Add the seasoned steak bites in a single layer. Cook for approximately 2 minutes per side, frequently turning to brown all sides evenly. This will achieve a medium-rare doneness.
- Combine and serve: Return the cooked potatoes to the skillet with the steak bites and cook together for an additional 1 minute to warm everything through. Remove the skillet from heat and let rest for 2 minutes before serving. Garnish with freshly chopped parsley and serve hot.
Notes
- Patting the steak dry before seasoning helps achieve a better sear.
- Adjust cooking times slightly for desired level of steak doneness.
- Use baby potatoes or small new potatoes for quicker cooking.
- Low-sodium Montreal seasoning is recommended to control salt levels.
- Letting the dish rest briefly before serving helps juices redistribute and flavors meld.

