Name: Warm New Potato Salad with Grainy Mustard
Cook time: 15 min
Total time: 30 min
Yield: Makes 4 servings
Ingredients: 2 lb small (1- to 1 1/2-inch) potatoes, preferably new potatoes; 1 1/2 teaspoons salt; 3 tablespoons finely chopped shallots (about 2); 1/2 tablespoon Dijon mustard; 1 tablespoon whole-grain mustard; 1 tablespoon white-wine vinegar, or to taste; 1/2 teaspoon black pepper; 3 tablespoons olive oil; 2 tablespoons chopped fresh flat-leaf parsley

Image may contain Food Mashed Potato Creme Ice Cream Cream Dessert Dish and Meal

New potatoes are simply young spuds of any variety that haven't converted all their sugar to starch. We like them because they are small enough to be cooked whole and are excellent boiled or pan-roasted.

Recipe notes

See Related Recipes and Cooking Tips

Your Potato Salad Problems, Solved
Troubleshooting all your potato salad hangups.

Caramelized Onion Pasta

Turn humble onions into this thrifty yet luxe pasta dinner.

Béchamel Sauce

This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.

Butternut Squash–Kale Salad With Roasted Garlic Vinaigrette

Round out these autumn greens with tart pomegranate seeds, crunchy pepitas, and a shower of Parmesan.

London Fog Brownies

Yes, brownies can—and should—be made with white chocolate.

Mascarpone Cheesecake

An extra-silky filling (no water bath needed!) and a smooth sour cream topping make this the ultimate cheesecake.

Crème Anglaise

The silky French vanilla sauce that goes with everything.

Classic French Bouillabaisse With Rouille

This flexible recipe is all you need to bring this iconic Provençal seafood stew to your table.

Our Favorite French Onion Soup

Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.

Recipe notes

Your Potato Salad Problems, Solved