Halved new potatoes are simmered until tender, then coated in a creamy Parmesan sauce. The skins stay on.
The sauce starts with butter, flour, and milk. Salt, black pepper, and nutmeg season it before the cheese is stirred in.
Before you start
Leave the potatoes unpeeled and cut them in half. Have a saucepan ready for the sauce.
Ingredient notes
- New potatoes: Use small new potatoes, unpeeled and cut in half.
- Parmesan cheese: Stir the grated Parmesan into the thickened, seasoned sauce before coating the potatoes.
Baby New Potatoes With Creamy Parmesan Sauce recipe

Baby New Potatoes With Creamy Parmesan Sauce
Ingredients
Method
- Cover potatoes with water, bring to a boil, lower heat, cover and simmer until tender, about 8 minutes.
- Drain and cover to keep warm.
- In a saucepan over medium high heat, melt the butter. Whisk in the flour, then the milk, stirring constantly until thick.
- Season sauce with salt, black pepper and nutmeg.
- Stir in cheese.
- Pour sauce over potatoes and stir to coat.
Notes
Tips for success
Stir constantly until the milk mixture is thick before seasoning the sauce and stirring in the cheese.
Related recipes
Stove-Top Scalloped Potatoes Another stovetop potato dish, this version simmers diced potatoes and onions in milk before adding a topping of cheddar, cayenne, and crumbs. Bill Knapp’s Au Gratin Potatoes This baked alternative combines diced potatoes with a Velveeta sauce seasoned with paprika and chicken bouillon, rather than coating halved new potatoes with Parmesan sauce.
