Garlic Parmesan Steak Bites With Mashed Potatoes Recipe

There's something undeniably mouthwatering about the sizzle of steak hitting a hot skillet. Add in the rich aroma of garlic, a buttery drizzle of parmesan, and a side of creamy mashed potatoes, and you've got a meal that tastes like pure comfort.

This Garlic Parmesan Steak Bites with Mashed Potatoes recipe is one I first whipped up on a chilly evening when I was craving steakhouse flavors without the restaurant price tag. It's now one of our most requested dinners, especially on weekends when we want something hearty but easy to make.

The best part? It’s fast, flavorful, and guaranteed to satisfy even the hungriest eaters. Let’s dive into why you’ll fall in love with this dish.

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

Get ready to make this your new go-to comfort food. Garlic Parmesan Steak Bites with Mashed Potatoes is the kind of dinner that brings everyone to the table—quickly.

First, it’s ready in under 40 minutes from start to finish. Perfect for weeknights when time is tight, but you still want something that feels indulgent and satisfying. The steak bites cook fast in a hot pan, and while the potatoes boil, you can prep the rest.

It’s incredibly budget-friendly. You can use affordable cuts like sirloin or even stew meat, and with just a few pantry staples—garlic, butter, and parmesan—you’ll get rich, steakhouse-worthy flavor without splurging.

This dish is also super family-friendly. Kids love the bite-sized steak pieces (especially with that cheesy coating), and mashed potatoes are a universal favorite. Plus, it’s easy to double for larger families or leftovers.

Finally, it’s highly customizable. You can swap the potatoes for cauliflower mash, throw in steamed veggies, or adjust the seasoning to your taste. This meal adapts to what you’ve got on hand and what your family loves most.

Whether you're serving it on a regular Tuesday or for a cozy dinner in, this recipe delivers every time.

Ingredients Notes

The magic of this recipe lies in just a handful of carefully selected ingredients. Each one pulls its weight in both flavor and texture.

Steak is the star here, and while you can splurge on ribeye, I usually go for a good quality sirloin or top round. These cuts cook quickly, stay tender with the right treatment, and are easier on the wallet. Cut the steak into evenly sized, bite-sized pieces so they sear properly in the pan.

Garlic is where the flavor fireworks begin. Fresh garlic cloves—minced or grated—infuse the butter and oil with their aromatic depth. If you're short on time, pre-minced garlic works, but fresh is definitely more fragrant and flavorful.

Parmesan cheese brings a salty, nutty finish to the dish. I always recommend grating it fresh off the block for the best melt and taste. Once sprinkled over the warm steak bites, it clings beautifully to the garlic butter for a flavor-packed crust.

The mashed potatoes are the perfect creamy contrast to the savory steak. I use Yukon Golds for their buttery texture and naturally rich flavor. A generous amount of butter, a splash of cream, and some salt turn them into the kind of mash dreams are made of.

You won’t need any fancy tools—just a heavy-bottomed skillet for searing, a pot for boiling potatoes, and a good sharp knife. If you have a potato masher or ricer, even better.

How To Make This Garlic Parmesan Steak Bites With Mashed Potatoes

Creating this bold, savory dish is easier than you might think, even if it's your first time cooking steak on the stovetop.

Start by prepping your potatoes. Peel and chop them into equal-sized chunks and place them in a pot of cold, salted water. Bring to a boil and simmer until fork-tender—this usually takes about 15 minutes. While they’re boiling, you can move on to the steak.

Cut your steak into bite-sized cubes, pat them dry with paper towels, and season generously with salt and pepper. Dry steak bites mean better browning and more flavor. Let them sit at room temperature while your skillet heats up.

Heat a heavy-bottomed skillet—cast iron is perfect—over medium-high heat. Add a tablespoon of oil, and when it’s shimmering, toss in the steak bites in a single layer. Don’t overcrowd the pan; cook in batches if needed. Let them sear undisturbed for 2-3 minutes per side until they develop a gorgeous crust.

Once the steak is cooked to your preferred doneness (I like mine medium-rare), lower the heat and add butter and minced garlic to the skillet. Stir quickly as the butter melts and garlic becomes fragrant—this only takes a minute. Then toss the steak bites in the garlicky butter, coating every piece.

Sprinkle freshly grated parmesan over the warm steak bites while still in the pan. The cheese will melt slightly and stick to the garlic butter coating, making each bite rich and savory.

Now back to the mashed potatoes—drain them well and return them to the pot. Add butter, warm cream or milk, and mash until smooth and fluffy. Taste and season with salt as needed. I like to mix in a little garlic powder or even a spoonful of cream cheese for extra decadence.

Altogether, this recipe takes around 35–40 minutes, including prep time. You'll end up with golden, juicy steak bites swimming in garlic-parmesan butter and a side of silky mashed potatoes—comfort food perfection.

Storage Options

Got leftovers? This recipe stores beautifully, so you can enjoy it again the next day with minimal effort.

Store the steak bites and mashed potatoes separately in airtight containers. The steak will keep well in the fridge for up to 3 days, while the mashed potatoes are best within 2 days to maintain their texture.

If you want to freeze the steak bites, you can—but skip the parmesan and add it fresh when reheating. Store in a freezer-safe container for up to 2 months. Mashed potatoes, on the other hand, tend to get grainy after freezing, so I recommend enjoying those fresh or refrigerated.

To reheat, warm the steak bites in a skillet over medium heat with a bit of butter or oil to help revive that crust. For the mashed potatoes, a splash of milk and a quick spin in the microwave or saucepan will bring them back to life.

Variations and Substitutions

One of the best things about this dish is how easy it is to tweak based on what you have on hand or what you're craving.

If you don’t eat red meat, try this recipe with chicken thighs or even pork tenderloin. Both options work wonderfully with the garlic parmesan butter and still deliver that rich, satisfying flavor.

For a lower-carb version, swap out the mashed potatoes for cauliflower mash. Just steam cauliflower florets until tender, then blend with butter, cream, and a pinch of salt for a smooth, velvety mash that’s still comfort food at its core.

Want to add some greens? Toss in steamed broccoli or sautéed green beans right into the pan with the steak bites at the end. They’ll soak up some of that garlic butter and make the dish feel more balanced.

For a spicier twist, add a pinch of red pepper flakes or a drizzle of hot sauce to the butter mixture. It gives the dish a little kick without overwhelming the parmesan and garlic.

Feel free to experiment with herbs too. A sprinkle of fresh parsley, rosemary, or thyme can elevate the flavor even further and give it that steakhouse flair.

Garlic Parmesan Steak Bites with Mashed Potatoes is one of those recipes that never gets old. Whether you're cooking for a crowd or just need a cozy dinner for two, it's a dish you can count on for full flavor with minimal fuss. So grab your skillet, gather your ingredients, and get ready to enjoy every garlicky, buttery, cheesy bite.

Print