There's something truly irresistible about the sizzle of steak hitting a hot skillet, especially when it's coated in garlic and butter. These Garlic Parmesan Steak Bites with Mashed Potatoes bring restaurant-quality flavor to your dinner table without the fuss.
I first whipped this up on a cold Sunday evening when all I had in the fridge were a few sirloin tips and a bag of Yukon golds. What started as a comfort meal has now become a staple in our weekly rotation – it's quick, satisfying, and absolutely packed with flavor.
Why You'll Love This Garlic Parmesan Steak Bites With Mashed Potatoes
Get ready to fall in love with your new go-to comfort food. This Garlic Parmesan Steak Bites with Mashed Potatoes recipe is more than just delicious – it's a weeknight savior and a dinner party hit rolled into one.
First, it's fast and easy. You can have this entire meal on the table in under 40 minutes. The steak bites cook in under 10 minutes, and the mashed potatoes come together effortlessly while the steak rests.
Second, it's incredibly flavorful. The combination of garlic, butter, and freshly grated Parmesan creates a sauce that coats each steak bite with rich, savory goodness. Pair that with creamy mashed potatoes, and you've got comfort in every bite.
Third, it's budget-friendly. Sirloin tips or even stew meat work beautifully, making it an affordable way to enjoy steak without splurging.
And finally, it's versatile. Serve it as a cozy family dinner, impress guests on a special night, or prep it ahead for weekday lunches. The leftovers (if you have any!) reheat beautifully.
Now let me show you what makes this dish shine.
Ingredients Notes

The secret to this meal is using just a handful of quality ingredients that come together in a big, bold way. Here's what makes it all work.
Steak is the star of the show, and I recommend using sirloin steak, ribeye, or New York strip, cut into 1-inch cubes. These cuts offer a great balance of tenderness and flavor. Be sure to let the steak sit at room temperature before cooking for the best sear.
Garlic plays a leading role in the flavor profile. Freshly minced garlic adds that unmistakable aroma and depth. Don't skimp here – the garlic butter sauce is what ties the entire dish together.
Parmesan cheese, freshly grated, melts into the butter to create a luxurious finish for the steak bites. It adds a salty, umami punch that really takes things to the next level. Pre-shredded varieties don’t melt the same way, so go fresh if you can.
Yukon gold potatoes are my go-to for mashed potatoes. They yield a naturally creamy texture and buttery flavor, even before adding butter or cream. Peel them if you like smoother mash, or leave the skins on for a more rustic feel.
You’ll also need a large skillet (cast iron works best for a good sear) and a medium pot for boiling the potatoes. A potato masher or ricer makes quick work of the mash.
How To Make This Garlic Parmesan Steak Bites With Mashed Potatoes

Creating this comforting meal is easier than you'd think. With a little timing and attention, it all comes together seamlessly.
Start by bringing a pot of salted water to a boil. While that heats, peel and cube your Yukon gold potatoes. Add them to the boiling water and cook for about 15-20 minutes, until fork-tender.
While the potatoes cook, heat a cast iron skillet over medium-high heat. Add a touch of oil, then sear the steak bites in a single layer. Let them cook undisturbed for 2-3 minutes to get a nice crust, then flip and cook for another 2-3 minutes. You want them browned outside but still juicy inside. Remove the steak and set it aside to rest.
In the same skillet, reduce the heat slightly and add butter and the minced garlic. Let the garlic simmer for 1-2 minutes until fragrant, then stir in the Parmesan until it melts and forms a thick, buttery sauce. Return the steak to the skillet and toss everything together.
Drain the potatoes and return them to the pot. Mash with butter, warm cream or milk, and salt to taste. For extra creaminess, use a hand mixer or ricer. Adjust seasoning and texture as needed.
Serve the steak bites hot over a fluffy bed of mashed potatoes, spooning extra garlic-Parmesan sauce over the top. From start to finish, this dish should take about 35-40 minutes, and the results are pure satisfaction.
Storage Options
Got leftovers? You're in luck – this meal stores and reheats like a dream.
Transfer cooled steak and mashed potatoes into separate airtight containers. Store in the fridge for up to 3 days. Keeping them separate prevents the steak from getting soggy.
To freeze, place portions of mashed potatoes and steak bites (minus sauce) in freezer-safe containers. Wrap tightly and freeze for up to 2 months. When you're ready to eat, thaw in the fridge overnight.
Reheat the mashed potatoes on the stovetop with a splash of cream or milk to restore creaminess. The steak bites are best reheated in a skillet over medium-low heat to preserve their texture and flavor. Add a touch of butter or extra Parmesan if needed.
Variations and Substitutions
This recipe is wonderfully adaptable, so feel free to make it your own.
If you're avoiding red meat, chicken breast or thighs make a great substitute. Follow the same method for searing and saucing, and the garlic-Parmesan magic still shines.
Want a lower-carb version? Swap out the mashed potatoes for cauliflower mash or even buttery roasted veggies like zucchini or broccoli.
For a smoky twist, add a touch of smoked paprika or chili flakes to the garlic butter sauce. This gives it a deeper flavor with a little kick.
Don’t have Parmesan on hand? Try Asiago or Romano cheese. Both offer that same nutty, salty finish and melt nicely into the sauce.
Whether you're feeding picky kids, impressing guests, or just treating yourself, this recipe is a canvas for your creativity. Try a new variation next time and make it your own!
PrintGarlic Parmesan Steak Bites With Mashed Potatoes Recipe
This Garlic Parmesan Steak Bites with Mashed Potatoes recipe combines tender, juicy steak bites coated in a flavorful garlic parmesan sauce with rich, buttery mashed potatoes. Perfect for weeknight dinners or special occasions, this dish is high in protein and packed with comforting, savory flavors.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Category: Dinner
- Method: Boiled
- Cuisine: American
- Diet: Gluten Free
Ingredients
For the Steak Bites:
-
1.5 lbs sirloin steak, cut into bite-sized pieces
-
4 cloves garlic, minced
-
¼ cup grated parmesan cheese
-
2 tbsp olive oil
-
2 tbsp butter
-
Salt and pepper to taste
-
1 tbsp chopped fresh parsley (optional for garnish)
For the Mashed Potatoes:
-
2 lbs russet potatoes, peeled and chopped
-
½ cup milk
-
¼ cup butter
-
Salt and pepper to taste
-
¼ cup sour cream (optional for extra creaminess)
Instructions
-
Cook the Potatoes: Boil potatoes in salted water until fork tender (about 15-20 minutes). Drain and mash with butter, milk, sour cream, salt, and pepper.
-
Prepare the Steak Bites: Season steak pieces with salt and pepper.
-
Sear Steak: Heat olive oil in a large skillet over medium-high heat. Add steak in batches to avoid overcrowding and cook until browned (about 2-3 minutes per side). Remove and set aside.
-
Make Garlic Parmesan Sauce: In the same skillet, melt butter. Add minced garlic and sauté until fragrant. Stir in parmesan cheese.
-
Combine: Return steak bites to the pan, toss to coat in the garlic parmesan butter sauce.
-
Serve: Plate mashed potatoes and top with steak bites and sauce. Garnish with parsley if desired.
Notes
-
For extra flavor, marinate steak for 30 minutes before cooking.
-
Use Yukon gold potatoes for a richer mashed texture.
-
Adjust garlic and parmesan levels to taste.
Nutrition
- Serving Size: 1 plate (steak bites + mashed potatoes)
- Calories: 580
- Sugar: 2g
- Sodium: 580mg
Leave a Reply