Beef Ala King Recipe: Creamy Mushroom and Cheese Steak Bites

This beef ala king recipe transforms simple steak into a velvety, mushroom-infused masterpiece that feels like a restaurant special. The secret lies in perfectly seared beef cubes tossed in a rich, creamy sauce with sautéed mushrooms and sharp mustard—each bite delivers tender meat wrapped in luxurious, cheesy goodness.

I’ve perfected this dish over years of testing, ensuring the sauce stays velvety without breaking, while the beef remains fork-tender and flavorful.

The process is straightforward but requires attention to detail: sear the beef until golden, then simmer it in a velvety sauce made with cream, mustard, and herbs until it’s thick enough to coat every bite.

Sautéed mushrooms add earthy depth, while sharp cheddar melts into the sauce for that signature Ala King richness. This dish is designed to impress with minimal effort—ideal for weeknight dinners or special occasions when you want restaurant-quality results at home.

What you’ll end up with is a dish that’s creamy yet balanced, with tender beef cubes swimming in a sauce that’s both rich and tangy. The aroma alone—warm, cheesy, and slightly nutty from the mushrooms—will have everyone at the table anticipating the first bite.

Serve it over buttery white rice or toasted bread to soak up every last drop of that luxurious sauce.

This recipe scales beautifully, making it perfect for feeding a crowd or prepping ahead for meal prep. The sauce thickens as it sits, so it actually tastes better the next day.

Whether you’re serving it as a main course or a hearty appetizer, this beef ala king is a crowd-pleaser that delivers comfort food at its finest.

Ingredients for beef ala king

These 14 ingredients create restaurant-style beef ala king with creamy mushrooms and cheddar goodness.

The beef is everything here—chuck roast gives that signature tender bite, not sirloin or ribeye. Pre-cubed saves time, but if you're buying a whole roast, ask the butcher to cut it into 1-inch pieces. For mushrooms, white buttons are classic, but cremini or baby bella add deeper flavor. I grab mine at Trader Joe's when they're on sale, but any grocery store works. The sharp cheddar? No pre-shredded stuff—block cheese melts smoother and tastes fresher. If you can't find sharp, mix mild cheddar with a pinch of cayenne for that tangy kick.

No heavy cream? Full-fat coconut milk works in a pinch (though it's lighter). Running low on Dijon? Yellow mustard plus a pinch of sugar mimics the tang. The Worcestershire sauce is non-negotiable for that umami punch—Lea & Perrins is the gold standard. Fresh thyme is ideal, but dried works at half the amount. For the flour, all-purpose is fine, but if you've got bread flour, use it for a thicker sauce. The beef broth? Low-sodium is key—otherwise, you'll need to adjust the salt later. And if you're watching calories, you can reduce the cream by 2 tbsp and add 2 tbsp of Greek yogurt for tang without heaviness.

This sauce gets better the next day—actually tastes richer after resting. Store leftovers in an airtight container for 4-5 days in the fridge, or freeze for 3 months. I like to portion it into small containers so it's ready for quick lunches. The beef reheats beautifully, but if it dries out, just add a splash of broth or milk to loosen the sauce. For meal prep, make the sauce first and store it separately—toss the beef in later to keep it tender.

Step-by-step instructions for creamy mushroom and cheese steak bites

Here's how to create the ultimate rich, velvety sauce that coats every bite of tender beef.

Heat a large Dutch oven over medium-high heat and add 2 tablespoons butter. Once the butter foams, add the 1.5 lb pre-cubed beef chuck roast in a single layer, letting each piece sear undisturbed for 2-3 minutes until deeply browned on all sides. This step develops the deep, caramelized flavor that forms the foundation of your sauce.

Don't overcrowd the pan—work in batches if needed. Once all pieces are browned, remove them from the pot and set aside on a plate. You want the beef to stay juicy, not steam, so resist the urge to move it around during searing. The browned bits left in the pot will become the rich, flavorful base for your sauce.

In the same Dutch oven, add 1 whole diced yellow onion and cook for 4-5 minutes until softened and translucent. Stir in 3 minced garlic cloves and 0.5 teaspoon dried thyme, cooking for another 30 seconds until fragrant. Here's where the magic begins—add 1 tablespoon all-purpose flour and stir vigorously for 1 minute to remove any raw taste.

Pour in 0.5 cup beef broth and scrape up all those delicious browned bits from the bottom of the pot. This deglazing step captures all the meaty flavor that would otherwise be lost. Bring the mixture to a gentle simmer and let it cook for 3-4 minutes until slightly thickened. The sauce should coat the back of a spoon but still be pourable.

Add 1 lb sliced white button mushrooms to the pot and cook for 5-6 minutes until they release their moisture and begin to soften. Stir in 1 teaspoon salt, 0.5 teaspoon black pepper, and 1 teaspoon Worcestershire sauce, mixing well to combine. The mushrooms will absorb some of the liquid, so you might need to add 1-2 tablespoons water if the mixture seems too dry.

Return the seared beef to the pot and nestle it into the sauce. The heat will begin to gently cook the beef while it soaks up all those rich flavors. Let everything simmer together for 10 minutes, stirring occasionally, until the beef is tender and the sauce has thickened slightly. You'll know it's ready when the beef easily pierces with a fork and the sauce coats the back of a spoon.

Reduce the heat to low and stir in 1 cup heavy cream and 0.75 cup shredded sharp cheddar cheese. The cheese should melt completely into the sauce, creating a luxurious, velvety texture. Stir in 1 tablespoon Dijon mustard and let the sauce simmer gently for 3-4 minutes, stirring constantly, until it reaches your desired consistency—creamy but not too thick.

If the sauce is too thick, add 1-2 tablespoons beef broth to loosen it. The goal is a sauce that clings beautifully to each piece of beef without being too heavy. Taste and adjust seasoning if needed—you might need a touch more salt or pepper to balance the richness. Here's the moment that matters: the sauce should be smooth, glossy, and completely coated with melted cheese.

Transfer the beef and sauce to a serving dish and let it rest for 5 minutes before serving. This brief resting period allows the flavors to meld together and the sauce to set slightly, ensuring each bite delivers that perfect creamy texture. Serve over buttered egg noodles or crusty bread to soak up every last bit of that rich, velvety sauce.

Each bite should offer tender beef with a rich, creamy mushroom and cheese sauce that clings perfectly. The combination of seared beef, earthy mushrooms, and sharp cheddar creates a harmonious balance of flavors that's both comforting and satisfying. Don't forget to garnish with fresh parsley if you like—it adds a pop of color and freshness to balance the richness.

Storing and reheating this beef ala king

Fridge Storage

Let your beef ala king cool completely before transferring to an airtight container—I use glass Pyrex with snap-on lids. Store at 40°F or below for up to 4 days.

The sauce actually improves overnight as flavors meld, becoming richer and more cohesive. Just give it a quick stir before reheating to redistribute any settled cheese. ❄️

Freezer Prep

For long-term storage, portion the dish into quart-sized freezer bags (leave 1 inch headspace for expansion). Freeze for up to 3 months—the sauce remains velvety when thawed properly.

I like to freeze it in single-serving portions for easy lunches. When ready to eat, thaw overnight in the fridge and reheat gently. 💫

Reheating Stovetop

This is my go-to method: transfer the dish to a skillet over medium-low heat and add 2-3 tablespoons beef broth to prevent drying. Cover and heat for 5-7 minutes, stirring occasionally, until the sauce reaches 165°F.

The low heat preserves the creamy texture while reactivating the beef's juices. Taste and adjust seasoning—it often needs a pinch of salt after reheating. 🔥

Microwave Method

For quick reheating, cover the dish with a microwave-safe lid or damp paper towel. Heat on 50% power for 2-3 minutes, then stir and continue in 30-second intervals until hot.

Add 1 tablespoon milk or broth if the sauce looks too thick. The microwave can make the cheese separate, so stir vigorously to recombine. 💡

Oven Refresh

Preheat oven to 300°F and transfer the dish to an oven-safe dish. Cover tightly with foil and bake for 15-20 minutes, stirring halfway through. This method works well for larger batches and keeps the sauce luxuriously creamy. Perfect for reheating family-sized portions without drying out the beef. 🍽️

Sauce Separation Fix

If the sauce separates after storage, simply reheat gently and whisk in 1 tablespoon cornstarch mixed with 2 tablespoons cold water until thickened. For extra richness, stir in 1 tablespoon heavy cream to restore that velvety texture. This trick works wonders for restoring restaurant-quality consistency at home. 💪

Frequently asked questions