
Creamy Steak Bites and Cauliflower Skillet brings browned pieces of beef, golden roasted cauliflower, and a silky garlic-Parmesan sauce together for a filling one-pan-style dinner. The cauliflower roasts while the steak cooks, so the skillet has room to sear the meat instead of crowding it with vegetables.
This version builds flavor in stages: roast the cauliflower until its edges brown, sear the steak in batches, then use broth to lift the browned bits from the skillet before making the cream sauce. The result is savory and peppery, with tender cauliflower, a rich sauce, and a little sharpness from Dijon and Parmesan.
Why This Recipe Works
Cauliflower releases moisture as it cooks. Giving it space on a hot sheet pan helps that moisture evaporate, leaving the florets tender with browned edges rather than soft and waterlogged. Roasting it separately also means the steak can sear in a hot skillet without competing for space.
Drying the steak pieces before they hit the pan helps their surfaces brown. Cooking in batches matters just as much: a crowded skillet cools down, and the meat is more likely to steam than form a crust. The browned fond left in the pan is useful flavor, not something to scrub away; broth loosens it for the sauce.
Heavy cream gives the sauce enough body to coat the steak and cauliflower, while Parmesan thickens it further and adds saltiness. Keep the sauce at a gentle simmer rather than a hard boil, and stir in the cheese off the heat or over low heat. This helps it stay smooth.
Ingredients
- 1 1/2 lb sirloin steak, cut into 1-inch pieces
- 1 1/2 lb cauliflower florets, cut into even bite-size pieces
- 1 1/2 tbsp olive oil, for the cauliflower
- 1/2 tsp fine salt, for the cauliflower
- 1/4 tsp black pepper, for the cauliflower
- 3/4 tsp fine salt, for the steak
- 1/2 tsp black pepper, for the steak
- 1/2 tsp smoked paprika
- 1 tbsp neutral oil, such as canola oil, for searing
- 2 tbsp unsalted butter
- 3 garlic cloves, finely minced
- 1/2 cup beef broth
- 3/4 cup heavy cream
- 1 tsp Dijon mustard
- 1/3 cup finely grated Parmesan cheese
- 1 tbsp chopped fresh parsley, for serving
Ingredient Notes
Steak: Sirloin is flavorful, widely available, and easy to cut into evenly sized pieces. Strip steak also works well. Choose a tender steak suitable for quick cooking; stewing cuts need longer, moist cooking and will not become tender in this short sear. Trim away thick gristle, then cut across any visible long muscle fibers where practical.
Cauliflower: Fresh florets roast reliably, but frozen cauliflower can be used if thawed and patted very dry first. It may brown less and cook more quickly, so begin checking early. Cut the florets to a similar size so small pieces do not burn before large ones are tender.
Oil and butter: Olive oil coats the cauliflower and helps it brown. Use a neutral oil with a high smoke point for searing the steak. Butter adds flavor to the sauce; if you only have salted butter, reduce the added salt and taste before serving.
Broth, cream, and Dijon: Beef broth deglazes the skillet and gives the sauce a savory base. Chicken broth can substitute, though the flavor will be a little lighter. Heavy cream makes a stable, creamy sauce; half-and-half can work, but it is thinner and more likely to split if boiled. Dijon adds gentle tang, not a strong mustard flavor. Leave it out if needed.
Parmesan and parsley: Finely grated Parmesan melts more evenly than thick shreds. A hard, aged Parmesan-style cheese is a good substitute; add it gradually and taste because saltiness varies. Parsley is a fresh finish, but sliced chives or a little thyme also suit the dish.
Instructions
- Heat the oven and prepare the cauliflower. Heat the oven to 425°F. Toss the cauliflower with the olive oil, 1/2 tsp salt, and 1/4 tsp pepper. Spread it in one layer on a large rimmed baking sheet, leaving a little room between pieces. Roast for 18–22 minutes, turning once halfway through. It is ready when a knife enters the thickest stem easily and the edges have browned spots. The open space and hot oven help moisture escape so the florets roast rather than steam.
- Prepare and season the steak. While the cauliflower roasts, pat the steak pieces thoroughly dry with paper towels. Toss them with 3/4 tsp salt, 1/2 tsp pepper, and the smoked paprika. Dry surfaces brown more readily, while seasoning shortly before cooking keeps the pieces ready for a quick sear. Let the steak sit at room temperature only while you prepare the pan; do not leave raw meat out for an extended period.
- Sear the steak in batches. Heat a large, heavy skillet over medium-high to high heat until hot, about 2–3 minutes depending on the pan. Add the neutral oil; it should shimmer. Arrange half the steak in a single layer with space between pieces. Sear for about 1–2 minutes on the first side, then turn and cook another 1–2 minutes, turning as needed to brown several sides. Timing varies with the pan and the size of the pieces, so check the thickest pieces with an instant-read thermometer. For a conservative USDA-safe target, cook beef to 145°F and rest it for at least 3 minutes. Transfer the batch to a clean plate and repeat with the remaining steak, adding a small amount of oil only if the pan looks dry. Batches preserve the pan’s heat and help develop a browned crust.
- Build the sauce in the skillet. Reduce the heat to medium. Add the butter and, once melted, stir in the garlic for about 30 seconds, just until fragrant; do not let it brown. Pour in the beef broth and scrape the browned bits from the bottom of the pan. Simmer for 1–2 minutes, until the broth has reduced slightly. Deglazing loosens the fond so its browned flavor becomes part of the sauce.
- Make the cream sauce. Stir in the heavy cream and Dijon. Bring the mixture to a gentle simmer, not a rolling boil, and cook for 2–4 minutes, stirring, until it lightly coats the back of a spoon. Lower the heat and gradually stir in the Parmesan until melted. If the sauce looks too thick, loosen it with a tablespoon of broth or water at a time; if it is thin, simmer gently for another minute. Gentle heat helps keep the cream and cheese smooth.
- Combine and serve. Return the rested steak and any juices on the plate to the skillet. Fold in the roasted cauliflower and warm everything for about 1 minute, just until coated and hot. Avoid simmering the steak in the sauce for several minutes, which can make the pieces tougher. Taste the sauce and adjust the seasoning if needed. Scatter the parsley over the top and serve promptly.
Serves: 4; Prep time: 15 minutes; Cook time: 30 minutes; Total time: 45 minutes.
Tips for Success
- Use a large sheet pan. If the cauliflower is piled up or touching heavily, it traps steam. Use two pans if needed, and rotate their oven positions halfway through.
- Cut evenly sized pieces. Similar-sized cauliflower florets and steak cubes cook at a more even pace. Aim for pieces close to 1 inch across.
- Dry the steak well. Surface moisture slows browning. Blot the pieces just before seasoning, and avoid adding wet marinades right before searing.
- Wait for the skillet to heat. Add the steak only when the oil shimmers. If the pan is not hot enough, the meat can release juices before it browns.
- Do not move the meat constantly. Give each side time to form color, then turn the pieces. Use tongs to rotate them without scraping away the crust.
- Grate the cheese finely. Small shreds melt into the cream more readily. Add the Parmesan over low heat and avoid boiling the finished sauce.
- Check the beef with a thermometer. Steak-piece size and pan heat affect timing. Check the center of a large piece rather than relying only on the outside color.
Troubleshooting
The cauliflower is soft but not browned. It may have been crowded, wet, or cut into very small pieces. Spread it out, roast until the edges color, and make sure it is thoroughly dried if using thawed frozen florets. A dark, crowded pan can also make it cook unevenly.
The steak is gray instead of browned. The pan may have been too cool, the pieces may have been damp, or too much meat may have gone in at once. Cook smaller batches, let the pan heat again between them, and dry the steak before seasoning.
The sauce is too thin. Simmer it gently for another minute or two before adding the steak and cauliflower. If it still needs body, stir in a little more finely grated Parmesan. Do not add a large handful all at once, which can make the sauce clump.
The sauce looks grainy or separated. It may have boiled hard or the cheese may have been added over high heat. Take the skillet off the heat and whisk in a tablespoon of warm broth or cream. Next time, lower the heat before adding the Parmesan and melt it gradually.
The steak is tougher than expected. It may have cooked too long, been cut with the grain, or come from a cut better suited to slow cooking. Choose sirloin or strip steak, cut across visible fibers when possible, and use a thermometer to avoid overshooting the safe target.
Variations
Add mushrooms: Sauté 8 oz sliced mushrooms in the skillet after cooking the steak, using a little extra oil if needed. Let them brown and release their liquid before making the sauce. This adds an earthy note, but the mushrooms will take up some of the skillet’s space, so cook them before the steak or in a separate batch.
Make it spicier: Add 1/4 tsp crushed red pepper flakes with the garlic, or finish with a few turns of black pepper. For a smoky variation, increase the smoked paprika slightly rather than adding a strongly flavored hot sauce to the cream.
Use a different vegetable: Broccoli florets can roast at the same oven temperature; check them around 15 minutes, since smaller florets may cook faster. Brussels sprouts also work when halved, though they may need a few extra minutes. Roast any substitute separately so it does not crowd the steak.
Make it lighter in flavor: Replace the beef broth with chicken broth and use a little less Parmesan. The sauce will still be creamy, but less intensely savory. For a dairy-free adaptation, a plant-based cooking cream and suitable cheese alternative may be used, though their thickness and melting behavior vary.
Finish with herbs or lemon: Swap parsley for chives or thyme, or add a small squeeze of lemon just before serving. Lemon brightens the rich sauce; add it at the end rather than simmering it with the cream.
What to Serve With It
The cauliflower makes this a substantial meal, but the creamy sauce is especially good with something that can catch it. Serve with mashed potatoes, rice, buttered noodles, or crusty bread. For a lighter plate, add a crisp green salad dressed with a simple vinaigrette or serve green beans on the side.
If you are serving bread, warm it while the cauliflower finishes roasting. For rice or potatoes, start them before the steak so the skillet can be served as soon as the sauce is ready. Keep side dishes simply seasoned; the steak sauce already brings plenty of savory flavor.
Make-Ahead, Storage and Reheating
For easier cooking later, cut the cauliflower and steak up to a day ahead and refrigerate them separately in covered containers. Keep raw steak on the lowest refrigerator shelf so its juices cannot drip onto other food. You can also measure the sauce ingredients in advance. Roast the cauliflower and cook the steak close to serving time for the best texture.
Refrigerate leftovers in a covered, shallow container within 2 hours of cooking, or within 1 hour if the surrounding temperature is above 90°F. Keep the refrigerator at 40°F or below and use the leftovers within 3–4 days. For longer storage, freeze in a freezer-safe container for about 3–4 months. The cream sauce may separate slightly after freezing, and the cauliflower will soften; thaw overnight in the refrigerator for more even reheating.
Reheat gently in a covered skillet over low to medium-low heat, stirring occasionally and adding a splash of broth or cream if the sauce has thickened. Heat leftovers to 165°F, checking in several places with a food thermometer. Avoid a hard boil, which can toughen the steak and make the sauce less smooth. A microwave also works: use a microwave-safe dish, cover loosely, stir partway through, and heat until the food reaches 165°F.
Frequently Asked Questions
Can I cook the cauliflower in the skillet instead of the oven?
Yes. Cook it in a wide skillet with a little oil over medium-high heat, turning occasionally until browned and tender, about 10–15 minutes depending on the size of the florets. Work in batches if needed. The oven method gives more consistent browning while leaving the skillet free for the steak.
What cut of steak is best for steak bites?
Sirloin is a practical choice because it is flavorful and cooks quickly. Strip steak is another good option. Avoid cuts intended for long braising, since they generally need a longer cooking method to become tender.
Can I use frozen cauliflower?
Yes. Thaw it first and blot away as much moisture as possible. Spread it out well on the pan and check it early because thawed florets can soften sooner. It may not brown as deeply as fresh cauliflower, but it will still work with the sauce.
Can I make the sauce without heavy cream?
Half-and-half can be substituted, but the sauce will be thinner and needs gentler heat. Avoid boiling it. Milk is less suitable because it is more likely to curdle and will not make as rich a sauce; if using it, thicken the sauce separately and add it cautiously.
Can I make this recipe gluten-free?
The listed ingredients can be gluten-free, but check the labels on the beef broth, Dijon mustard, and Parmesan because ingredients and production practices vary. Choose products labeled gluten-free if that is important for your meal.
How do I keep the steak tender?
Choose a quick-cooking cut, cut evenly sized pieces, sear them without crowding, and avoid leaving them to simmer in the sauce. Use a thermometer rather than guessing from color, and allow the cooked beef to rest for at least 3 minutes.
Can I prepare the whole dish ahead?
You can cook it ahead, but the steak and cauliflower are best in texture when freshly cooked. If making it in advance, cool and refrigerate promptly, then reheat gently to 165°F. Expect the cauliflower to soften and the sauce to thicken during storage.
What if I do not have an oven-safe skillet?
No problem: the cauliflower roasts on a separate baking sheet, and the steak and sauce cook on the stovetop. The skillet does not need to go into the oven at any point.