Prev Article Next Article

Steak Bites with Parmesan Sauce and Cheesy Mashed Potatoes

These Steak Bites with Creamy Parmesan Sauce and Cheesy Mashed Potatoes combine tender, garlic-butter steak with a rich Parmesan cream sauce and smooth mashed potatoes loaded with melted cheese. It’s a comforting, restaurant-style dinner made with simple ingredients.

The steak cooks quickly in a hot skillet while the creamy potatoes create the perfect base for soaking up every drop of sauce. Serve it for a cozy family dinner, date night, special occasion, or whenever you’re craving something hearty and satisfying.

Prep Time: 20 minutes
Cook Time: 35 minutes
Total Time: 55 minutes
Servings: 4–6

Why You’ll Love This Recipe

Tender, juicy steak bites
Rich garlic-Parmesan sauce
Creamy, cheesy mashed potatoes
Ready in less than one hour
Easy enough for a weeknight
Special enough for entertaining
Uses familiar ingredients
Simple to customize
Makes a complete comfort-food dinner
Delicious with vegetables or salad

Ingredients

Steak Bites

1½ pounds sirloin steak
1 tablespoon olive oil
1 teaspoon salt
½ teaspoon black pepper
1 teaspoon garlic powder
½ teaspoon smoked paprika
2 tablespoons butter
3 cloves garlic, minced
1 teaspoon Worcestershire sauce
1 tablespoon chopped fresh parsley

Creamy Parmesan Sauce

2 tablespoons butter
3 cloves garlic, minced
1 cup heavy cream
½ cup beef broth
¾ cup freshly grated Parmesan cheese
½ teaspoon Italian seasoning
¼ teaspoon black pepper
Salt, as needed
¼ teaspoon crushed red pepper flakes, optional

Cheesy Mashed Potatoes

2 pounds Yukon Gold or Russet potatoes
4 tablespoons butter
½ cup warm milk
¼ cup sour cream
1 cup shredded sharp cheddar cheese
¼ cup grated Parmesan cheese
½ teaspoon garlic powder
Salt and black pepper, to taste

Optional Garnishes

Chopped fresh parsley
Sliced green onions
Additional Parmesan
Freshly ground black pepper
Red pepper flakes
Crumbled bacon

How to Make Steak Bites with Parmesan Sauce and Cheesy Mashed Potatoes

Step 1: Prepare the Potatoes

Peel the potatoes if desired and cut them into evenly sized chunks.

Place them in a large pot and cover them with cold water by approximately one inch. Add a generous pinch of salt.

Starting with cold water helps the potatoes cook evenly from the center to the outside.

Step 2: Boil the Potatoes

Bring the water to a boil over medium-high heat.

Reduce the heat slightly and cook the potatoes for approximately 15–20 minutes, or until they are very tender when pierced with a fork.

Step 3: Prepare the Steak

While the potatoes cook, pat the steak dry with paper towels.

Cut it into approximately 1-inch cubes. Remove any large pieces of fat or tough connective tissue.

Drying the meat is important because excess moisture prevents the steak from developing a brown crust.

Step 4: Season the Steak

Place the steak pieces in a bowl.

Season them with salt, black pepper, garlic powder, and smoked paprika. Toss until every piece is evenly coated.

Step 5: Drain the Potatoes

Drain the cooked potatoes thoroughly.

Return them to the warm pot and allow them to sit over low heat for approximately one minute. This removes extra moisture and helps create fluffy mashed potatoes.

Step 6: Mash the Potatoes

Add the butter, warm milk, sour cream, garlic powder, salt, and black pepper.

Mash until creamy. Avoid mixing excessively because overworked potatoes can become gummy.

Step 7: Add the Cheese

Stir the cheddar and Parmesan into the warm potatoes.

Continue mixing gently until the cheese is completely melted. Cover the pot and keep the potatoes warm while you prepare the steak and sauce.

Step 8: Heat the Skillet

Place a large cast-iron or heavy skillet over medium-high heat.

Allow it to become very hot, then add the olive oil.

A properly heated skillet creates a flavorful crust without overcooking the center of the steak.

Step 9: Sear the Steak in Batches

Arrange half of the steak in a single layer.

Cook without moving it for approximately 1–2 minutes, then turn the pieces and cook for another 1–2 minutes.

Transfer the browned steak to a plate and repeat with the remaining pieces.

Avoid overcrowding the pan. Too much meat at once lowers the temperature and causes the steak to steam instead of sear.

Step 10: Add the Garlic Butter

Reduce the heat to medium.

Return all the steak bites to the skillet and add two tablespoons of butter, minced garlic, and Worcestershire sauce.

Toss for approximately 30–60 seconds, just until the butter melts and the garlic becomes fragrant.

Transfer the steak to a clean plate. Don’t wipe out the skillet because the browned pieces will add flavor to the sauce.

Step 11: Begin the Parmesan Sauce

Add two tablespoons of butter to the same skillet.

Once melted, add the minced garlic and cook for approximately 30 seconds.

Stir constantly to prevent the garlic from burning.

Step 12: Deglaze the Skillet

Pour in the beef broth.

Use a wooden spoon to scrape the browned pieces from the bottom of the skillet. These pieces contain concentrated steak and garlic flavor.

Simmer the broth for approximately 2 minutes.

Step 13: Add the Cream

Lower the heat to medium-low and slowly pour in the heavy cream.

Add the Italian seasoning, black pepper, and optional red pepper flakes.

Simmer gently for approximately 3–4 minutes, stirring occasionally. Don’t allow the cream to boil rapidly.

Step 14: Add the Parmesan

Gradually stir in the grated Parmesan.

Continue cooking over low heat until the cheese melts and the sauce becomes smooth and slightly thickened.

Taste before adding salt because both Parmesan and beef broth can be salty.

Step 15: Return the Steak to the Sauce

Return the steak bites and any accumulated juices to the skillet.

Toss gently to coat them with the Parmesan sauce. Cook for approximately 1–2 minutes, just until the steak is warm.

Avoid simmering the steak for too long because it may become tough.

Step 16: Assemble the Plates

Spoon a generous portion of cheesy mashed potatoes onto each plate or into a shallow bowl.

Top with the steak bites and spoon the creamy Parmesan sauce over everything.

Step 17: Garnish and Serve

Finish with chopped parsley, additional Parmesan, black pepper, or sliced green onions.

Serve immediately while the steak is tender, the sauce is creamy, and the potatoes are warm.

The Best Steak for Steak Bites

Sirloin steak is an excellent choice because it offers a good balance of flavor, tenderness, and affordability.

Other suitable cuts include:

Ribeye
New York strip
Beef tenderloin
Flat iron steak
Top sirloin
Tri-tip
Boneless chuck-eye steak

Tenderloin is especially soft but more expensive. Ribeye has excellent flavor and marbling but may release more fat into the skillet.

Avoid using very thin steaks because small pieces can overcook before developing a proper crust.

How to Make Tender Steak Bites

Cut the steak against the grain and keep the pieces similar in size.

Pat the steak completely dry, preheat the skillet, and cook the meat in batches. Let the first side brown before turning each piece.

Most importantly, don’t overcook the steak. The bites will continue cooking slightly when they are returned to the warm sauce.

How Do I Know When the Steak Is Done?

Cooking time depends on the steak’s thickness and your preferred doneness.

For accuracy, check the internal temperature with an instant-read thermometer:

Rare: 125°F
Medium-rare: 130–135°F
Medium: 140–145°F
Medium-well: 150–155°F
Well-done: 160°F or above

Remove the steak a few degrees before it reaches your preferred temperature because it will continue cooking while resting and reheating in the sauce.

The Best Potatoes for Mashing

Yukon Gold potatoes create naturally buttery, creamy mashed potatoes.

Russet potatoes produce a lighter and fluffier texture. You can also combine equal amounts of Yukon Gold and Russet potatoes for a balance of creaminess and structure.

Red potatoes can be used, but they have a waxier texture and are easier to overmix.

How to Prevent Gummy Mashed Potatoes

Gummy potatoes are usually caused by excessive mixing, especially with a blender or food processor.

For the best texture:

Cut the potatoes into even pieces
Begin cooking them in cold water
Drain them thoroughly
Mash them while warm
Warm the milk before adding it
Use a potato masher or ricer
Mix only until the ingredients are combined

Don’t use a blender or immersion blender to mash potatoes.

The Best Cheese for Mashed Potatoes

Sharp cheddar gives the potatoes a bold, familiar flavor.

Other good options include:

White cheddar
Gouda
Monterey Jack
Gruyère
Colby Jack
Smoked cheddar
Mozzarella
Pepper Jack

Freshly shredded cheese melts more smoothly than packaged shredded cheese, which may contain anti-caking ingredients.

How to Keep Parmesan Sauce Smooth

Use freshly grated Parmesan and add it gradually over low heat.

Pre-shredded Parmesan may not melt as smoothly. High heat can cause the dairy to separate or the cheese to become grainy.

If the sauce becomes too thick, stir in a small amount of warm beef broth or cream. If it’s too thin, simmer it gently for a few additional minutes.

Why Did My Parmesan Sauce Separate?

The sauce may separate if the heat is too high, the cream boils vigorously, or the cheese is added too quickly.

To prevent separation:

Reduce the heat before adding cream
Use full-fat heavy cream
Grate the Parmesan finely
Add the cheese gradually
Stir continuously
Don’t boil the finished sauce

A splash of warm cream can sometimes help bring a separated sauce back together.

Garlic Mushroom Steak Bites

Sauté eight ounces of sliced mushrooms after cooking the steak.

Let the mushrooms brown before adding the garlic and beef broth. Continue preparing the Parmesan sauce as directed.

Mushrooms add an earthy flavor that pairs especially well with steak and creamy potatoes.

Cajun Steak Bites

Replace the smoked paprika and garlic powder with one to two teaspoons of Cajun seasoning.

Add a little Cajun seasoning to the Parmesan sauce and use Pepper Jack cheese in the mashed potatoes.

Taste before adding salt because many Cajun seasoning blends already contain it.

Bacon Parmesan Steak Bites

Cook six slices of chopped bacon in the skillet before searing the steak.

Remove the bacon and leave approximately one tablespoon of fat in the pan. Cook the steak as directed, then sprinkle the bacon over the finished dish.

Spinach Parmesan Steak Bites

Stir two cups of baby spinach into the finished sauce.

Cook for approximately two minutes, or until the spinach wilts, then return the steak to the skillet.

This adds color and vegetables without requiring a separate side dish.

Steak Bites with Loaded Mashed Potatoes

Prepare the mashed potatoes with cheddar, sour cream, and butter.

Finish them with:

Crumbled bacon
Green onions
Additional cheddar
Sour cream
Chopped chives

Serve the steak and Parmesan sauce over the loaded potatoes.

Can I Use Chicken Instead of Steak?

Yes. Cut boneless chicken breasts or thighs into bite-sized pieces.

Cook the chicken until it reaches an internal temperature of 165°F, then prepare the sauce in the same skillet.

Chicken thighs remain especially tender and work well with the creamy Parmesan sauce.

Can I Add Vegetables?

Yes. Good additions include:

Mushrooms
Spinach
Broccoli
Asparagus
Green beans
Bell peppers
Peas
Zucchini

Cook firm vegetables before preparing the sauce. Add tender vegetables, such as spinach or peas, near the end.

What to Serve with Steak Bites

The steak bites and mashed potatoes make a complete meal, but they also pair well with:

Roasted broccoli
Garlic green beans
Roasted asparagus
Glazed carrots
Brussels sprouts
Caesar salad
Mixed green salad
Buttered corn
Dinner rolls
Garlic bread

A green vegetable or fresh salad balances the richness of the cream sauce and cheesy potatoes.

Can I Prepare It Ahead?

The mashed potatoes can be prepared up to 2 days in advance.

Store them in an airtight container in the refrigerator. Reheat gently with additional milk and butter to restore their creamy texture.

You can also cut and season the steak several hours ahead. Keep it refrigerated, then remove it approximately 20 minutes before cooking.

For the best flavor and texture, cook the steak and prepare the sauce shortly before serving.

Storage

Store the steak, Parmesan sauce, and mashed potatoes in separate airtight containers when possible.

Refrigerate for up to 3 days.

Separating the components helps prevent the steak from becoming overcooked when you reheat the potatoes and sauce.

How to Reheat Steak Bites

Warm the Parmesan sauce gently in a skillet over low heat.

Add the steak bites during the final minute and heat only until warm. Extended reheating can make the meat tough.

Reheat the mashed potatoes in a saucepan or microwave with a splash of milk. Stir occasionally until creamy and hot.

Can You Freeze This Dish?

The cooked steak bites can be frozen for up to 2 months, although freshly cooked steak has the best texture.

Mashed potatoes freeze reasonably well when they contain butter and dairy. Store them in a freezer-safe container for up to 2 months.

Cream sauces may separate after freezing, so preparing the Parmesan sauce fresh is recommended.

Frequently Asked Questions

Can I use pre-cut stew meat?

You can, but stew meat is often cut from tougher parts of the beef and may not become tender during quick skillet cooking. Sirloin is a more reliable choice.

Should steak be at room temperature before cooking?

Letting it sit outside the refrigerator for approximately 15–20 minutes can help it cook evenly. Don’t leave raw meat at room temperature for an extended period.

Why isn’t my steak browning?

The skillet may not be hot enough, the meat may be wet, or the pan may be overcrowded. Pat the steak dry and cook it in batches.

Can I make the sauce without heavy cream?

You can use half-and-half, but the sauce will be thinner and more likely to separate. Whole milk requires a flour or cornstarch thickener.

Can I use pre-grated Parmesan?

Fresh Parmesan is strongly recommended because it melts more evenly and creates a smoother sauce.

What can I use instead of sour cream in the potatoes?

Use softened cream cheese, plain Greek yogurt, additional butter, or a small amount of heavy cream.

Can I make the potatoes without cheese?

Yes. Prepare regular mashed potatoes with butter, warm milk, salt, and black pepper.

How do I make the sauce thicker?

Simmer it gently for a few additional minutes or add more finely grated Parmesan.

How do I thin the sauce?

Add warm beef broth, cream, or milk one tablespoon at a time.

Can I make this spicy?

Yes. Add crushed red pepper flakes, Cajun seasoning, cayenne pepper, or Pepper Jack cheese.

Can I cook the steak bites in an air fryer?

Yes. Air-fry the seasoned steak bites at 400°F for approximately 6–9 minutes, shaking the basket halfway through. Prepare the sauce separately on the stovetop.

Can I double the recipe?

Yes. Cook the steak in several batches so the pieces brown properly. Use a larger pot for the potatoes and double the sauce ingredients.

Pro Tips

Pat the steak dry and use a very hot skillet. Cook it in batches to create a deep brown crust without overcooking the center.

Use freshly grated Parmesan and keep the sauce over low heat for the smoothest consistency. Warm the milk before adding it to the mashed potatoes and mix only until creamy.

Prepare the potatoes first, then cook the steak and sauce immediately before serving. This keeps the meat tender and the Parmesan sauce silky.

Final Thoughts

These Steak Bites with Creamy Parmesan Sauce and Cheesy Mashed Potatoes bring together tender beef, rich garlic-Parmesan sauce, and creamy cheddar potatoes in one satisfying dinner.

The dish feels special enough for guests but remains simple enough for a weeknight meal. Add roasted vegetables or a fresh salad and serve everything warm for a complete restaurant-style dinner at home.

Prev Article Next Article