Garlic Butter Steak Bites & Creamy Parmesan Mashed Potatoes

Garlic butter steak bites, seared until deeply golden and glossy, are the kind of home-cooked win that makes takeout feel like a distant memory. Juicy sirloin gets tossed in a sizzling skillet with plenty of garlic and a flurry of fresh parsley, then piled next to velvety Parmesan mashed potatoes (the buttery, cheesy kind that begs for a second scoop). It’s an easy, 45-minute comfort meal, and a handful of crisp green beans is all it needs on the side.

Why You’ll Love This Recipe

Why Make These Garlic Butter Steak Bites? Because this combination delivers steakhouse-level flavor with simple techniques and everyday ingredients. Here’s what makes it a keeper for home cooks of every skill level.

• Deep Golden Sear: Patted-dry sirloin cubes hitting a hot skillet develop caramelized, flavorful crusts while the centers stay juicy and tender.
• Garlic Added Late: Stirring in the minced garlic and butter toward the end keeps it fragrant and sweet instead of bitter or scorched.
• Naturally Creamy Mash: Yukon Gold potatoes have a buttery, dense texture that mashes silky-smooth without turning gluey or needing heavy cream.
• Warm Milk Matters: Adding warm milk gradually helps the potatoes absorb it evenly, so they stay fluffy and freshly grated Parmesan melts in without clumping.
• Weeknight-Friendly Comfort: With about 45 minutes, one pot, and one skillet, Garlic Butter Steak Bites & Creamy Parmesan Mashed Potatoes turns a regular evening into a dinner for four that feels special.
• Leftovers Hold Up: Stored airtight, leftovers keep in the fridge for up to 3 days. Reheat the steak gently and loosen the mash with a splash of milk.

Ingredient Notes

Great steak bites and creamy mash come down to a few simple ingredients, chosen well and handled with care. Here is what each one brings to Garlic Butter Steak Bites with Creamy Parmesan Mashed Potatoes, plus tips to get the best results.

For the Steak Bites

• Sirloin steak (1½ pounds): Sirloin is lean, beefy, and affordable, and it stays tender when seared quickly over high heat. Cut the cubes uniformly (about 1 inch), pat them very dry, and let them sit at room temperature for 15 to 20 minutes so they brown instead of steam. Ribeye or New York strip also work for a richer result.
• Olive oil (1 tablespoon): The oil helps the skillet reach a hot, even sear before the butter goes in. Regular (not extra-virgin) olive oil handles high heat better, and avocado oil is a good swap.
• Unsalted butter (3 tablespoons): Butter adds richness and helps the steak develop a glossy, golden finish. Unsalted lets you control the seasoning, and adding it near the end keeps the milk solids from burning.
• Garlic (4 cloves): Freshly minced garlic gives the steak bites their signature aroma and sweet, savory depth. Stir it in during the last 30 to 60 seconds of cooking so it turns fragrant, not bitter. Jarred garlic works in a pinch but tastes milder.
• Salt (½ teaspoon, or to taste): Salt sharpens the beef’s natural flavor and helps build a flavorful crust. Kosher salt is easiest to season evenly, and it’s best added just before the steak hits the pan.
• Black pepper (½ teaspoon): Pepper adds gentle heat and a touch of earthiness. Freshly ground has a brighter, more aromatic bite than pre-ground.
• Fresh parsley (1 tablespoon, chopped): Parsley adds a fresh, grassy note and a pop of color that balances the rich butter. Flat-leaf (Italian) parsley has the best flavor, and it should go on at the very end so it stays bright. Chives are a fine substitute.

For the Creamy Parmesan Mashed Potatoes

• Yukon Gold potatoes (2 pounds): Their naturally buttery flavor and medium starch give a creamy, velvety mash without heavy cream. Cut the chunks to an even size, start them in cold salted water, and cook until a fork slides in with no resistance. Drain them well so the mash isn’t watery.
• Unsalted butter (4 tablespoons): Butter makes the potatoes silky and rich. Use it at room temperature, or let it melt into the hot, drained potatoes before adding any liquid, so the starch stays coated and the texture stays smooth.
• Whole milk (½ cup, warm, plus more as needed): Warm milk absorbs evenly into the potatoes and keeps them fluffy, while cold milk can cool them down and make them gummy. Add it gradually until the mash reaches the consistency you like. Half-and-half makes it even creamier.
• Parmesan cheese (½ cup, freshly grated): Parmesan brings salty, nutty umami and a luxurious, cheesy finish. Grate it from a wedge (Parmigiano-Reggiano is ideal), since pre-grated versions contain anti-caking agents and can melt grainy. Stir it in off the heat for the smoothest result.
• Salt and black pepper (to taste): Salting the cooking water seasons the potatoes from within, and a final adjustment at the end brings everything together. Taste after adding the Parmesan, since the cheese adds saltiness of its own.

Step-by-Step Instructions

1. Pat the sirloin cubes very dry with paper towels, then let them rest at room temperature for 15 to 20 minutes so they sear instead of steam.
2. Cover the Yukon Gold chunks with cold, generously salted water in a large pot, then bring to a boil and simmer for 15 to 20 minutes, until a fork slides in with no resistance. Warm the milk in a small saucepan or the microwave while they cook.
3. Heat the olive oil in a large skillet over medium-high heat until it shimmers, then season the steak with salt and pepper. Sear the cubes in a single layer (in two batches if needed), turning every 1 to 2 minutes, until deeply golden on all sides, about 5 minutes total for medium.
4. Reduce the heat to medium-low, add the butter and garlic, and stir for 30 to 60 seconds until fragrant and glossy. I like to pull the skillet off the heat the moment the garlic turns pale gold, since it keeps cooking in the hot butter.
5. Drain the potatoes well and return them to the warm pot for a minute to steam off excess moisture. Add the butter and let it melt into the hot potatoes before mashing until smooth.
6. Pour in the warm milk a little at a time, stirring until fluffy, then fold in the Parmesan off the heat so it melts without clumping. If the mash looks a bit loose, don’t worry, it thickens as it rests, and you can add another splash of milk if it’s too thick.
7. Taste the mash and adjust with salt and pepper. I always wait until after the Parmesan goes in, since the cheese adds its own saltiness.
8. Spoon the mashed potatoes onto plates, pile the steak bites alongside, and drizzle with the garlic butter from the skillet. Finish with the chopped parsley for a fresh, bright contrast.

Pro Tip: Don’t crowd the skillet. Overcrowded steak releases moisture and turns gray instead of golden, so sear in batches if your pan is on the small side.

Remember: Steak bites cook fast, so keep the potatoes warm and everything else ready before the meat hits the pan.

Storage & Freezing

• Refrigerate within 2 hours: Let leftover Garlic Butter Steak Bites with Creamy Parmesan Mashed Potatoes cool briefly, then store the steak and mash in separate airtight containers for up to 3 days. Keeping them apart stops the garlic butter from turning the potatoes greasy and keeps the steak from picking up a steamed, soft texture. The mash will firm up considerably in the fridge because of the Parmesan and potato starch, which is normal and easy to fix when reheating.
• Freeze in portions for up to 2 months: Both components freeze reasonably well. Spread the cooled steak bites in a single layer on a tray until firm, then move them to a freezer bag with the air pressed out, so they don’t clump. Pack the mash flat in freezer bags or small containers. Yukon Golds hold up better than russets, though the milk and cheese can look slightly separated after thawing. If I know I’m freezing a batch, I pull the steak at a rosy medium-rare, since reheating finishes the cooking. Freeze the parsley garnish separately or, better, add it fresh later.
• Thaw overnight, then reheat the steak gently: Move frozen portions to the fridge the night before. Warm the steak bites in a skillet over medium-low heat for 2 to 3 minutes, with a small pat of butter or a teaspoon of water to revive the garlic butter glaze. High heat or the microwave can turn sirloin tough and chewy. The steak is safe once it reaches 165°F (74°C).
• Revive the mash with milk and a whisk: Reheat the potatoes in a saucepan over low heat, or in the microwave in 30-second bursts, stirring between each. Add a tablespoon of warm whole milk at a time, plus a small knob of butter if the mash looks dull, and whisk until smooth and creamy again. Finish with fresh chopped parsley just before serving so the dish tastes bright, not like leftovers.

Expert Tips

• Cut cubes evenly: Aim for true 1-inch sirloin cubes so every bite finishes at the same time, giving you uniformly juicy, medium centers instead of a mix.
• Preheat the pan: Wait until the olive oil shimmers before adding steak; a heavy cast-iron or stainless skillet holds heat and builds a deeper, browner crust.
• Start potatoes first: Potatoes need 15 to 20 minutes while steak takes about 5, so get them boiling first and the mash can wait, covered, in the pot.
• Grate Parmesan fresh: I grate Parmigiano-Reggiano from the wedge and fold it in off the heat; pre-grated cheese can turn grainy instead of silky.
• Keep milk handy: I keep extra warm milk nearby, since the mash stiffens as it sits; a tablespoon at a time brings back that creamy texture.
• Reheat leftovers gently: Garlic Butter Steak Bites with Creamy Parmesan Mashed Potatoes keep 3 days refrigerated; warm steak briefly in a skillet and stir milk into the mash.

Variations & Substitutions

This recipe is flexible, so use what’s in your kitchen or tweak it to suit your table. These swaps are ones I trust, and they keep the garlicky, buttery spirit of the dish intact.

• Swap the steak: Ribeye or New York strip give a richer bite, while tenderloin tips are extra tender. Keep the 1-inch cubes and sear time the same.
• Dairy-free mash: Swap in vegan butter for both butters, unsweetened oat milk for the milk, and nutritional yeast for the Parmesan to keep it savory.
• Lower-carb side: Steam cauliflower florets until very tender, drain well, and mash with the same butter, milk, and Parmesan. Blot with a towel so it isn’t watery.
• Different cheese: If I’m out of Parmesan, Pecorino Romano works great, though it’s saltier, so I hold back on salt until the end.
• Herb and spice twists: Swap parsley for chives, add 1 teaspoon fresh thyme to the butter, or finish with a pinch of red pepper flakes for gentle heat.
• Add mushrooms: Sear 8 ounces sliced cremini mushrooms in the skillet after the steak, then toss everything in the garlic butter for an earthier, heartier bite.

Serving Suggestions

• 
  

  Plate it so the garlic butter does the work: Spoon a generous mound of mash onto warm plates, press a shallow well in the center with the back of the spoon, and pile the steak bites into and around it. Drizzle the glossy garlic butter from the skillet over both, then finish with the parsley right before serving so it stays bright green. Warming the plates for a few minutes in a low oven keeps the Parmesan mash silky, since it stiffens quickly on a cold plate. Each of the four servings gets roughly 6 ounces of sirloin, which is hearty without being heavy.

  
  
• 
  

  Add something green and acidic: This dinner is rich, so I always serve it with crisp-tender green beans tossed with lemon zest and a pinch of salt, or a peppery arugula salad dressed with lemon juice and olive oil. The acidity cuts through the butter and cheese, and the fresh crunch contrasts with the soft mash. Roasted broccoli or asparagus works well too. If you want something to mop up the leftover garlic butter, a few slices of crusty bread will do it.

  
  
• 
  

  Pour a drink that matches the richness: A medium-bodied red like Malbec, Merlot, or Cabernet Sauvignon pairs well with seared sirloin, and its tannins balance the buttery sauce. If you prefer white, a full-bodied Chardonnay echoes the creamy potatoes. For a non-alcoholic option, sparkling water with lemon or iced tea resets your palate between bites.

  
  
• 
  

  Match the presentation to the occasion: For a weeknight, serve it family-style, with the steak in the skillet and the mash in the warm pot. For date night, plate individually and add a few cracks of fresh black pepper. For a crowd, spoon the mash into small cups or bowls, top with the steak bites, and stick in toothpicks or small forks for an easy party appetizer. When I’m cooking for guests, I grate a little extra Parmesan over the top at the table, which adds aroma and a nice final touch.

  
  

Make-Ahead Tips for Garlic Butter Steak Bites with Creamy Parmesan Mashed Potatoes

This dinner is perfect for meal prep, and you can prepare ahead without losing any of the comfort. Cube the sirloin (1-inch pieces) and refrigerate it in an airtight container for up to 24 hours, then let it rest at room temperature for 15 to 20 minutes and pat it very dry before searing, so it browns instead of steams. Mince the garlic and chop the parsley a day ahead, too. For the mash, cook and make it up to 2 days in advance, then rewarm it gently on the stove with a splash of warm milk until creamy. Sear the steak fresh just before serving, and dinner is on the table in about 15 minutes.

Recipe FAQs

• Can I make Garlic Butter Steak Bites with Creamy Parmesan Mashed Potatoes ahead? Yes, refrigerate them separately for up to 3 days.
• Why pat the sirloin dry before searing? Dry cubes brown, while wet ones steam and turn gray.
• How do I keep the garlic from burning? I pull the skillet off once it’s pale gold.
• Why fold in the Parmesan off the heat? It melts smoothly without clumping or turning grainy.

Print