If you are searching for a mouthwatering dish that perfectly blends hearty flavors and simple preparation, the Steak Bites and Potatoes Recipe is a game-changer for your weeknight dinners or casual gatherings. This recipe delivers tender, seared steak bites paired with crispy, golden potatoes seasoned just right to tantalize your taste buds and satisfy those comfort food cravings. Get ready to wow your family and friends with a dish so flavorful and easy that it might just become your go-to!

Ingredients You’ll Need
Gathering the right ingredients is key for the perfect balance of taste, texture, and aroma in the Steak Bites and Potatoes Recipe. Each component plays a vital role—from the luscious butter that adds richness to the steak to the vibrant parsley that lends a fresh pop of color.
- Olive oil: A heart-healthy fat that helps achieve that golden, crisp finish on the potatoes.
- Salted butter: Adds deep, savory richness and helps create a beautiful sear on both steak and potatoes.
- Kosher salt: Enhances all natural flavors without overpowering.
- Ground black pepper: Brings subtle heat and earthiness, balancing the dish.
- Onion powder: Provides a gentle sweet and savory undertone.
- Garlic powder: Adds a robust, aromatic dimension without the hassle of peeling fresh garlic.
- Baby potatoes: Their small size and creamy interior make them perfect for quick cooking and crispy exteriors.
- Top sirloin steak: The star protein here—lean, tender, and packed with flavor when cooked just right.
- Montreal steak seasoning: A bold blend that elevates the steak bites to juicy, flavorful perfection.
- Fresh parsley: For a fresh, herbaceous garnish that brightens up the final plate.
How to Make Steak Bites and Potatoes Recipe
Step 1: Prep Your Ingredients
Before you turn on the heat, make sure to cut your baby potatoes into halves or bite-sized chunks so they cook evenly and develop a golden crust. Likewise, cut the top sirloin into 1 1/2- to 2-inch chunks and pat them dry with a paper towel—that’s the secret to getting that beautiful sear and locking in the juices. Mix together kosher salt, pepper, onion powder, and garlic powder to create a simple yet impactful seasoning blend that will flavor both your steak and potatoes.
Step 2: Cook the Potatoes
In a large skillet over medium-high heat, melt 1 tablespoon of the salted butter with the olive oil. Add your baby potatoes in a single flat layer with the cut side down—this contact with the pan is what gives you that crave-worthy crispy edge. Sprinkle half of your seasoning mixture over them and let them cook without moving for about 4 to 5 minutes to develop a golden sear. This step is where texture magic happens for your potatoes.
Step 3: Season the Steak Bites
While your potatoes start their golden journey, toss the steak chunks with the Montreal steak seasoning. This seasoning blend imparts a rich, savory flavor with a hint of smoke and pepper that brings the steak bites to life. Don’t be shy here—the seasoning is key to developing those crave-worthy crusty edges on your steak pieces.
Step 4: Finish Cooking Potatoes and Remove
Flip the potatoes over to the uncooked side and sprinkle with the remaining seasoning. Cook for another 4 to 5 minutes until the potatoes are fork-tender inside and beautifully golden on all sides. Once done, take the potatoes out of the skillet and set them aside to rest—it’s time to give the steak the spotlight.
Step 5: Cook the Steak Bites
Using the same skillet, melt the remaining butter over medium-high heat. Add the seasoned steak bites in a single layer, letting them sear untouched for about 2 to 3 minutes. Flip and continue cooking for 2 more minutes until they reach your desired doneness—medium-rare to medium works beautifully here. The butter helps create a rich, caramelized crust that makes these steak bites irresistible.
Step 6: Combine and Serve
Return the golden potatoes to the skillet with the steak bites just to warm through and let the flavors mingle. A quick toss in the skillet makes sure every bite is bursting with flavor and perfectly warm.
How to Serve Steak Bites and Potatoes Recipe

Garnishes
A sprinkle of freshly chopped parsley over your finished dish adds a vibrant pop of green and a touch of freshness that balances the richness of the steak and potatoes. Consider adding a light drizzle of olive oil or a squeeze of lemon juice to brighten the whole plate and awaken the flavors even more.
Side Dishes
This recipe shines as a stand-alone meal, but pairing it with a crisp green salad or steamed seasonal vegetables brings a lovely contrast of textures and nutrients to the table. Creamy horseradish sauce or garlic aioli on the side are also fantastic dipping options that complement the robust steak flavors.
Creative Ways to Present
For a dinner party twist, serve your steak bites and potatoes on a warm wooden board topped with additional fresh herbs and flaked sea salt. You can also layer them in warm tortillas with fresh greens and a drizzle of chipotle mayo for a fun steak bites taco experience. The possibilities are endless and always delicious!
Make Ahead and Storage
Storing Leftovers
After savoring your steak bites and potatoes, store any leftovers in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen slightly overnight, making your leftovers just as delightful for a quick lunch or dinner the next day.
Freezing
If you want to keep this dish on hand for a longer period, freezing steak bites and potatoes is an option, but keep in mind that the texture of potatoes may soften after freezing. Place cooled portions in a freezer-safe container or bag and freeze for up to 2 months. Thaw overnight in the fridge before reheating.
Reheating
Reheat gently in a skillet over medium heat to help restore the crispiness of the potatoes and warm the steak evenly. Avoid microwaving if you can, as it sometimes makes the potatoes soggy and the steak less tender.
FAQs
Can I use a different cut of steak for this recipe?
Absolutely! While top sirloin is ideal due to its tenderness and flavor, you can also use ribeye, strip steak, or even filet mignon if you prefer a more luxurious bite. Just make sure to cut it into uniform pieces for even cooking.
What potatoes work best for this dish?
Baby or new potatoes are perfect because they cook quickly and crisp up nicely. Yukon Golds or red potatoes also work well due to their creamy texture once cooked.
Is Montreal steak seasoning necessary?
Montreal steak seasoning adds a distinct, bold flavor with savory herbs and peppercorns, but you can substitute with your favorite steak spice blend or a simple mix of salt, pepper, and smoked paprika for a different twist.
Can I make this recipe gluten-free?
Yes! This Steak Bites and Potatoes Recipe is naturally gluten-free as long as you check that your steak seasoning does not contain any gluten additives.
How do I know when the steak bites are cooked perfectly?
For steak bites, medium-rare to medium is ideal to maintain tenderness and juiciness. The internal temperature should be about 130-135°F (54-57°C). Remember, the steak will continue to cook slightly after being removed from heat.
Final Thoughts
Now that you have the full scoop on this irresistible Steak Bites and Potatoes Recipe, it’s time to gather your ingredients and give it a try. Trust me, this dish is a superstar when it comes to balancing hearty comfort with simple, satisfying flavors. Whether it’s for a casual dinner or to impress friends over the weekend, these steak bites and golden potatoes will not disappoint. Enjoy every delicious bite!
Print
Steak Bites and Potatoes Recipe
- Total Time: 25 minutes
- Yield: 4 servings 1x
Description
A quick and flavorful Steak Bites and Potatoes recipe that combines tender top sirloin steak chunks with seasoned baby potatoes, all cooked together in a skillet for a satisfying meal ready in just 25 minutes.
Ingredients
Seasonings and Oils
- 1 tablespoon olive oil
- 2 tablespoons salted butter, divided
- 3/4 teaspoon kosher salt
- 1/4 teaspoon ground black pepper
- 1/2 teaspoon onion powder
- 1/4 teaspoon garlic powder
- 1 teaspoon low-sodium Montreal steak seasoning (or 1/2 teaspoon if using full sodium)
Main Ingredients
- 1 pound baby potatoes, halved or cut into 1-inch chunks
- 2 pounds top sirloin steak, cut into 1 1/2- to 2-inch chunks
- Fresh parsley, chopped, for garnish
Instructions
- Prep Ingredients: Cut the baby potatoes into halves or 1-inch chunks and the top sirloin steak into 1 1/2- to 2-inch pieces. Pat the steak dry to ensure proper searing.
- Mix Seasoning: In a small bowl, combine kosher salt, ground black pepper, onion powder, and garlic powder to create a seasoning mix for the potatoes.
- Cook Potatoes: Heat 1 tablespoon of butter and the olive oil in a large skillet over medium-high heat. Add the potatoes in a single layer, flat-side down, and sprinkle half of the seasoning mix on top. Cook without moving 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 the meat.
- Finish Potatoes: Flip the potatoes and sprinkle the remaining seasoning on them. Continue cooking for another 4-5 minutes until the potatoes are tender and nicely browned. Remove potatoes from the pan and set aside.
- Cook Steak Bites: In the same skillet, melt the remaining 1 tablespoon of butter over medium-high heat. Add the seasoned steak chunks and sear them, turning occasionally, until cooked to your desired doneness, approximately 4-6 minutes for medium rare to medium.
- Serve: Plate the steak bites alongside the crispy seasoned potatoes. Garnish with freshly chopped parsley for a burst of freshness and color.
Notes
- Patting the steak dry before cooking helps achieve a better sear.
- Adjust seasoning amounts based on personal preference or dietary needs.
- Cooking times may vary depending on the thickness of steak pieces and potato size.
- Use a heavy skillet like cast iron for best searing results.
- To make it gluten free, confirm that all seasonings used are gluten free.
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Category: Main Dish
- Method: Frying
- Cuisine: American
