Garlic Butter Steak Bites with Cheesy Mashed Potatoes

This garlic butter steak bites recipe turns a single New York strip steak into a quick, indulgent dinner. Cubed steak is seasoned with black pepper and smoked paprika, seared in a screaming-hot cast iron skillet, then tossed in a foaming garlic herb butter.

The steak lands on a pile of mashed potatoes folded with aged white cheddar and Gruyere, making every scoop rich, savory, and deeply satisfying. It's a one-skillet meal that feels special enough for a weekend but comes together in under 30 minutes.

Steak bites are the ultimate weeknight upgrade: they cook in minutes, develop a deep crust, and soak up any flavored butter you throw at them. Here, the classic garlic butter steak bites are paired with mashed potatoes that get a double dose of cheese—aged white cheddar for sharpness and Gruyere for nutty richness.

The potatoes are steamed and mashed, then folded with the grated cheeses until they turn into a velvety, cheesy cloud. The seared steak is piled on top, and each bite combines crispy-edged beef, garlicky butter, and creamy, cheesy potatoes. It's a complete, satisfying dinner that feels both rustic and refined.

Ingredients

Why this recipe works

The method of searing steak cubes in a hot cast iron skillet creates a deep, caramelized crust quickly, while the interior stays tender and juicy. The high heat ensures a good sear without overcooking the meat, and the brief resting period allows the juices to redistribute, keeping every bite moist. This technique is fast, reliable, and gives you that steakhouse-quality crust at home.

Mashing the potatoes and folding in the grated cheese while they're still hot ensures the cheese melts evenly, creating a smooth, creamy texture.

The combination of aged white cheddar and Gruyere adds both sharpness and a nutty, savory depth that complements the garlic butter steak. The potatoes act as a soft, rich bed that soaks up the buttery juices from the steak, making every forkful balanced.

Notes and substitutions

For the steak, choose a well-marbled cut like New York strip, ribeye, or sirloin. Cut the steak into uniform cubes so they cook evenly.

Season generously with black pepper and smoked paprika—the paprika adds a subtle smokiness that pairs beautifully with the garlic butter. Use a high-smoke-point oil or just the butter; here, the butter is added after the initial sear to prevent burning.

The mashed potatoes benefit from using Yukon Gold potatoes, which are naturally buttery and creamy. Grate the cheeses on the large holes of a box grater for a light, fluffy texture that folds easily. For the garlic herb butter, use fresh parsley for brightness, and adjust the garlic to taste. If you don't have Gruyere, Swiss or fontina work well as substitutes.

• New York strip steak: Ribeye or sirloin steak, cut into cubes
• Yukon Gold potatoes: Russet potatoes for a fluffier mash
• Aged white cheddar: Sharp cheddar or Monterey Jack
• Gruyere: Swiss cheese or fontina

Equipment

• Cast iron skillet
• Large pot
• Potato masher
• Wooden cutting board
• Chef's knife
• Cutting board
• Measuring spoons
• Grater