Garlic Parmesan Steak Bites With Mashed Potatoes Recipe

There's something irresistible about the rich sizzle of Garlic Parmesan Steak Bites hitting a hot pan, paired with a mountain of creamy, buttery mashed potatoes. This dish is all about bold flavors and comforting textures – juicy seared steak, golden garlic butter, and pillowy potatoes that soak up every bit of that indulgent sauce.

I first created this recipe on a cold evening when I wanted something that felt like a restaurant meal but didn’t take all night to cook. With minimal prep and a handful of pantry staples, it became an instant favorite in our home – especially when served straight from the skillet at the table. It's perfect for busy weeknights, date nights, or even casual dinner parties.

Let’s dive into why this dish is about to become a staple in your kitchen.

Why You'll Love This Garlic Parmesan Steak Bites With Mashed Potatoes

Prepare to fall hard for this flavor-packed duo. Garlic Parmesan Steak Bites with Mashed Potatoes isn’t just a satisfying meal – it’s a full sensory experience from the first bite to the last scrape of gravy-soaked potato.

First and foremost, it’s fast. The steak bites take less than 10 minutes to cook, and you can make the mashed potatoes ahead of time or simultaneously if you're good at multitasking. This makes it a great option for weeknights or last-minute guests.

It’s also incredibly budget-friendly. You don’t need expensive cuts of steak here – just a well-marbled sirloin or flat iron does the trick, giving you gourmet flavor on a modest budget.

Then there's the taste factor. The garlic butter is infused with flavor from fresh garlic, herbs, and grated parmesan, turning each bite into something you’d expect from a high-end steakhouse.

Finally, it’s endlessly customizable. Don’t eat red meat? Swap with chicken or even mushrooms. Need to go low-carb? Serve it over cauliflower mash or a crisp green salad.

Once you try it, this dish will earn a permanent spot in your dinner rotation.

Ingredients Notes

This dish shines with simple, accessible ingredients that come together to create something extraordinary. Let’s take a closer look at the stars of the show.

Steak is the undeniable centerpiece here. I recommend using sirloin or flat iron steak – both are tender, flavorful, and more affordable than cuts like ribeye or filet. Cut your steak into bite-sized cubes, making sure to trim off any excess fat or gristle for the best texture.

Garlic brings the bold, fragrant base to the butter sauce. Freshly minced garlic is essential – avoid the pre-minced jarred stuff, as it lacks the punch and aroma we’re going for here. You’ll want to use several cloves to really let that flavor shine.

Parmesan cheese adds a nutty, salty richness that balances the savoriness of the steak and garlic. Use freshly grated Parmesan if possible – it melts beautifully and enhances the overall creaminess of the sauce.

Potatoes are the comforting canvas for the steak. Yukon Gold or Russet potatoes both work well. Yukon Golds yield a naturally buttery mash, while Russets give you fluffier results. Boil them until fork-tender, then mash with butter, cream, and a pinch of garlic powder for extra depth.

You’ll need a large cast iron skillet or heavy-bottomed pan for the steak bites – it holds heat well and gives you that beautiful sear. A potato masher or hand mixer helps create the perfect mash, and a fine grater is great for the Parmesan.

How To Make This Garlic Parmesan Steak Bites With Mashed Potatoes

This dish may look and taste impressive, but making it is delightfully simple and straightforward.

Start by prepping your potatoes. Peel and cube them, then add them to a large pot of salted water. Bring to a boil and cook until the potatoes are fork-tender, about 15 minutes. Drain, then return them to the pot with butter, warm cream or milk, and garlic powder. Mash until smooth and creamy, then season to taste with salt and pepper.

While the potatoes are cooking, get your steak bites ready. Pat them dry with paper towels and season generously with salt and pepper. Dry steak equals better browning, so don’t skip this step.

Heat your skillet over medium-high heat and add a splash of olive oil. Once hot, add the steak pieces in a single layer – don’t overcrowd the pan. Let them sear for about 2-3 minutes on one side without moving, then flip and cook another 1-2 minutes. You want a deep golden crust on the outside while keeping the center juicy and medium-rare. Transfer the steak to a plate and tent loosely with foil.

Reduce the heat and add butter to the same pan. Once melted, stir in the minced garlic and sauté for 30 seconds until fragrant. Then sprinkle in your grated Parmesan and stir to create a rich, glossy sauce. Add the steak bites back to the skillet and toss to coat in all that garlicky, cheesy goodness.

Serve the steak bites over a generous mound of mashed potatoes, spooning the extra sauce over the top for maximum flavor. The whole meal should come together in about 30-35 minutes, making it a weeknight win that tastes like a weekend treat.

Storage Options

Leftovers? Lucky you. This dish reheats surprisingly well and can make for a comforting lunch the next day.

Store any leftover steak bites and mashed potatoes in separate airtight containers in the fridge. The steak will keep for up to 3 days, while mashed potatoes are best eaten within 2-3 days for optimal texture.

If you want to freeze the mashed potatoes, go ahead – just be sure to cool them completely and seal them tightly. They’ll keep in the freezer for up to one month. The steak bites aren’t ideal for freezing as they can become tough, but they’ll still be edible if needed.

To reheat, warm the steak in a skillet over low heat with a splash of broth or butter to keep it juicy. For the mashed potatoes, microwave in short bursts with a touch of milk stirred in to bring back the creaminess.

Variations and Substitutions

One of the best parts about this dish is how easily it adapts to your tastes and dietary needs.

Want a leaner option? Swap the steak for chicken breast or thighs. Cut into chunks and follow the same cooking process – it’ll still be deliciously coated in that garlic Parmesan sauce.

For a vegetarian twist, use portobello mushrooms or tofu cubes in place of the steak. Sear them until golden and crisp on the outside, then proceed with the garlic butter and cheese.

If you’re low-carb or keto, ditch the mashed potatoes and serve the steak bites over cauliflower mash or zucchini noodles. You’ll get all the flavor without the starch.

Make it spicy with a pinch of red pepper flakes in the garlic butter. Just enough to add a subtle kick without overpowering the creamy richness.

Gluten-free? You’re in luck – this dish is naturally gluten-free as long as you double-check your Parmesan and butter brands.

Print