This steak and potatoes recipe is based on my YouTube video, with a few small adjustments since publication to make the written version more reliable at home. The main changes are simple: a clear oil quantity for the potatoes, a lower-sodium sauce, and a better searing method so the beef browns instead of steaming.

This is a skillet-and-oven dinner made with roasted potatoes, seared steak bites, garlic, and a creamy cheese sauce. It is different from a classic steak frites because the potatoes are roasted in cubes instead of fried, and the sauce is creamy, garlicky, and lightly smoky from paprika. I make this when I want something hearty, protein-rich, and meal-prep friendly without making a full steakhouse plate.

The recipe works because the potatoes cook first while the beef is cut and seasoned. The mistake to avoid is putting too much beef in the pan at once. If the pan is crowded, the meat releases liquid, the sizzling sound disappears, and the cubes start boiling in their own juice instead of browning. What I look for here is a hot pan, a quick sear, and a sauce that coats the spoon without becoming too thick.

Easy Steak and Potatoes with Creamy Garlic Cheese Sauce

Why I Make It This Way

I make it this way because steak and potatoes can easily become heavy, dry, or boring if everything is treated the same. The potatoes need time and space in the oven. The beef needs high heat and short cooking. The sauce needs gentler heat, especially once the cheese goes in.

I prefer to roast the potatoes instead of frying them because it is cleaner, easier, and more practical for a weeknight dinner in Canada or the United States, especially when cooking for a family. The potatoes still get browned edges, but there is no deep fryer to manage. They should smell smoky and roasted when they come out, with the paprika slightly darkened but not burnt.

For the beef, I like using strip steak, sirloin, or another boneless steak that is not too fatty. It does not need to be filet mignon. The important thing is cutting it into even pieces and giving it enough room in the pan. If quick steak dinners are your style, the same searing idea is useful in these garlic butter steak bites, but this recipe is more of a full meal because the potatoes and creamy sauce are built into the plate.

Ingredients You Need

For the potatoes, use everyday baking potatoes, Yukon Gold potatoes, russets, or red potatoes. The skin can stay on as long as the potatoes are washed and brushed well. I prefer leaving the skin on because it gives the cubes a little more texture and saves time.

The seasoning is simple: garlic powder, onion powder, smoked paprika, salt, pepper, and olive oil. The oil matters. If there is not enough oil, the spices stay dry and the potatoes look dusty instead of roasted. If there is too much oil, they become greasy and soft. About 2 tablespoons for 1 3/4 pounds of potatoes is the balance I like.

For the steak, the video uses strip steak, which works well. Sirloin is also a good option for a more budget-friendly version. The beef is seasoned with garlic powder, onion powder, salt, and pepper before cooking. This is not a long marinade. It is more of a quick surface seasoning that helps the beef taste good before the sauce even touches it.

The sauce is made with beef broth, milk, cream cheese, grated parmesan or pecorino romano, garlic, oregano, and smoked paprika. Since parmesan, pecorino, broth, and bouillon can all be salty, I use low-sodium broth in this written version. I also treat the chicken bouillon cube as optional. A full cube can make the sauce too salty, especially if using pecorino romano.

For a homemade base, chicken bouillon cubes are useful, but here the sauce should be tasted before adding extra bouillon. For a deeper bistro-style direction, the sauce technique is also different from a warm butter sauce like steak sauce entrecote, which is richer in butter and less creamy.

How to Make Steak and Potatoes with Creamy Garlic Cheese Sauce

Start with the potatoes because they take the longest. Preheat the oven to 400°F and cut the potatoes into even cubes, about 3/4 to 1 inch. This size matters more than it looks. If the pieces are too big, the outside colors before the inside gets tender. If they are too small, they dry out.

Add the potatoes to a bowl with olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. Toss until every piece has a thin coating. The potatoes should look lightly glossy, not wet. Spread them on a baking sheet in one layer. If they pile on top of each other, they steam. Roast for 30 to 40 minutes, flipping halfway, until browned and tender when pierced with a knife.

While the potatoes cook, cut the beef into even cubes. Trim off large pieces of tough fat or gristle if needed. Season the meat and let it sit while preparing the garlic and sauce ingredients. This short rest gives the seasoning a little time to stick to the surface.

Mince the garlic finely. In a tall cup or bowl, mix the milk with oregano and grated parmesan or pecorino. Blending it quickly helps the grated cheese disperse better in the sauce. It does not need to become perfectly smooth, but it should not sit in a dry clump at the bottom.

When the potatoes are nearly done, heat a large skillet over high heat. Add olive oil and wait until the pan is properly hot. The beef should sizzle clearly when it touches the pan. Cook it in two batches if needed. This is one of the most important steps in the recipe. Give the pieces space and brown them quickly, about 2 to 3 minutes total per batch depending on size and preferred doneness.

Once the beef is browned, lower the heat to medium and add the butter and minced garlic. The garlic should bubble gently in the butter and smell sweet, not harsh. If it starts browning too fast, reduce the heat right away. Burnt garlic will make the sauce bitter.

Remove the beef from the skillet and keep it on a plate. Add the beef broth to the same pan and scrape the browned bits from the bottom. Those little stuck pieces are where a lot of the flavor is. Add the milk and cheese mixture, then the cream cheese, smoked paprika, and optional bouillon. Lower the heat to medium-low and stir until the sauce becomes smooth.

You know the sauce is ready when it coats the back of a spoon and leaves a clean line if you run your finger through it. It should be creamy and pourable, not stiff like dip. If it thickens too much, add a splash of milk. If it tastes flat, add pepper or a small pinch of salt at the end, but only after tasting.

Serve the potatoes with the steak in the center and spoon the sauce over the top. I prefer not to drown the whole plate at once. A little sauce over the beef first keeps the potatoes from getting soggy too quickly.

How This Recipe Is Different From Similar Steak Recipes

This recipe is not the same as a fast steak bite recipe. The beef cooks quickly, but the full dish is built around roasted potatoes and a creamy garlic cheese sauce, so it is more filling and more meal-prep friendly.

It is also different from steak with creamy camembert, where the cheese flavor is stronger and more French bistro-style. Here, the sauce is smoother, milder, and made with cream cheese, milk, and parmesan or pecorino.

It is not a mushroom steak dinner either. For that type of sauce, steak with flambeed mushroom sauce is more classic and deeper. This version is quicker, smokier from the paprika, and easier to portion into containers.

For a sandwich version of steak and garlic butter, a garlic butter steak sandwich is the better direction. This recipe stays in the bowl or plate category, with potatoes doing the work of the side dish.

Substitutions

Use sirloin instead of strip steak for a more affordable version. Ribeye works too, but it has more fat and may make the sauce heavier. Tenderloin works, but it is more expensive than needed for a recipe with sauce.

For the potatoes, Yukon Gold gives a creamy center, russets brown well, and red potatoes hold their shape. If using an air fryer instead of the oven, the potato method from these air fryer roasted potatoes is a good reference.

For the cheese, parmesan gives a balanced salty flavor. Pecorino romano is sharper and saltier, so use a bit less salt in the sauce if choosing pecorino. Cream cheese can be regular or light. Regular melts a little smoother, but light cream cheese works for a slightly lighter sauce.

Milk keeps the sauce less rich than heavy cream. For a creamier version, replace half the milk with cooking cream or heavy cream. For a thicker sauce, simmer it a little longer over medium-low heat. If a sauce ever becomes too thin and needs a classic thickening trick, beurre manié is useful, though this recipe should not need it if the sauce is reduced properly.

Storage and Reheating

This recipe works well for meal prep, but I prefer storing the steak, potatoes, and sauce in the refrigerator for 3 to 4 days, not a full week. The sauce has dairy, and the beef is already cooked, so a shorter storage window is the safer and better-quality option.

Reheat gently in the microwave or in a covered skillet over low heat. Add a splash of milk if the sauce thickens too much. The potatoes will soften after refrigeration, which is normal. For the best texture, reheat the potatoes separately in an air fryer or oven, then add the beef and sauce.

FAQ

Can I make this with ground beef?

Yes, but it becomes a different recipe. Ground beef will not have the same steak bite texture. For ground beef comfort food, a recipe like beef tips and gravy or one-pan rigatoni with ground beef is closer to that style of cooking.

Can I use cream instead of milk?

Yes. Replacing part of the milk with cream makes the sauce richer and thicker. I would not replace all the milk unless you want a very heavy sauce.

Why did my sauce taste too salty?

The usual reason is the combination of bouillon, broth, and salty cheese. Use low-sodium broth, taste before adding bouillon, and be careful with pecorino romano.

Why did my steak release water?

The pan was likely not hot enough, or there was too much beef in the skillet at once. Cook in batches and wait for a strong sizzle before adding the meat.

Can I make the potatoes ahead?

Yes. Roast them ahead and reheat in the oven or air fryer. They will be better reheated dry instead of covered in sauce.

What internal temperature should the beef be?

For steak bites, cooking is usually done by color and texture because the pieces are small. The outside should be browned, and the inside can stay slightly pink if preferred. Cook longer if using a cut that needs more doneness.

What to Serve With It

This dish already has meat, potatoes, and sauce, so I like serving it with something fresh or sharp on the side. A crisp green salad cuts through the creamy sauce nicely, especially a romaine and endive salad with a little bitterness.

For a classic steakhouse feel, serve it with homemade Caesar salad. If potatoes are the main thing you want to explore, crispy air fryer fries or Parisian potatoes are good alternatives for another meal.

For more beef dinner ideas, browse easy beef recipes for weeknight dinners or the full collection of steak recipes for pan, oven, BBQ, and bistro dinners.