Our 20 Best New Potato Recipes

By Frances Kim
February 13, 2011
Marcus Nilsson
These young members of the potato family are among the most adaptable. Try them roasted, mashed, or boiled, or in potato salads and soups.
Start Slideshow

1 of 21

Marcus Nilsson

These young members of the potato family are among the most adaptable. Try them roasted, mashed, or boiled, or in potato salads and soups.

New Potato Basics

In Season: New potatoes are in season in spring and early summer. Any variety of potato that is harvested early is considered a new potato. Since they are picked before their sugars have converted to starch, new potatoes are crisp and waxy and high in moisture. They also have thin skins, making them great for cooking and eating unpeeled.

What to Look For: New potatoes should be firm, smooth, and free of cracks or soft brown spots. Choose potatoes of similar size so they cook evenly.

How to Store: Potatoes should not be refrigerated; keep them in a cool, dark place and use within a week or so of buying.

How to Prep: If potatoes are to be cooked in their skins, rinse under cool water, scrub with a vegetable brush, and cut away any greenish parts (caused by overexposure to light) or any eyes.

Advertisement
Advertisement

2 of 21

Buttered New Potatoes

View Recipe this link opens in a new tab

Good butter and fresh chives are all you need to gussy up boiled baby Yukon Golds.

3 of 21

Buttermilk and Steamed-Potato Soup

Bryan Gardner
View Recipe this link opens in a new tab

One of Martha's favorite potato recipes, this company-worthy soup pairs ice-cold buttermilk with tender red new potatoes, caramelized fennel and shallot, and shredded kale.

Advertisement

4 of 21

New Potatoes with Aioli and Preserved Lemons

Marte Kopperud
View Recipe this link opens in a new tab

DIY preserved lemons cut the richness of the homemade aioli in this sophisticated potato side dish. Garnish with a generous sprinkling of poppy seeds and fresh chives.

5 of 21

Grilled-Salmon Salad

View Recipe this link opens in a new tab

Boiled new potatoes add just the right amount of heft to this summery take on salade Nicoise that calls for roasted salmon instead of the usual anchovies or tuna.

6 of 21

Braised Leg of Lamb with Potatoes and Olives

View Recipe this link opens in a new tab

Get the brunt of the braising done for the lamb before you add the new potatoes -- the pan juices will infuse them with tons of flavor.

Advertisement
Advertisement
Advertisement

7 of 21

Roasted Mushroom and Potato Salad

View Recipe this link opens in a new tab

Quarter your new potatoes if they're on the larger side so that they'll cook in the same amount of time as your oyster mushrooms. Toss with fresh parsley, sherry vinegar, and capers and serve warm.

8 of 21

Leftover Salade Nicoise

View Recipe this link opens in a new tab

Boiled new potatoes are just one of the elements in this showstopping kitchen-sink salad. You can use any protein you please -- we went with leftover cedar-planked salmon, grilled herb shrimp, flame-kissed chorizo, and hard-boiled eggs.

9 of 21

Kielbasa Bites with Grainy-Mustard Potato Salad

View Recipe this link opens in a new tab

No mayo in this potato salad! Just whole-grain mustard, white-wine vinegar, and fresh chives. Pair it with flame-kissed kielbasa to kick off your next cookout.

Advertisement
Advertisement
Advertisement

10 of 21

Sorrel and Potato Gratin

View Recipe this link opens in a new tab

Have you tried sorrel yet? It has a tangy, pleasantly sour flavor that contrasts nicely with the sweet new potatoes and rich cream in this elegant side dish.

11 of 21

Salmon, Red Cabbage, and New Potatoes

Jonathan Lovekin
View Recipe this link opens in a new tab

You can skip halving your new potatoes if they're really small. They're roasted in the same pan as the salmon and cabbage in this recipe. You know what that means -- easy cleanup!

12 of 21

Smoky Potato Salad with Sherry Vinaigrette

Bryan Gardner
View Recipe this link opens in a new tab

Everyone will love this Spanish-inspired potato salad flavored with sherry vinegar, olive oil, and sweet smoked paprika. A garnish of fresh scallions gives it a subtle bite.

Advertisement
Advertisement
Advertisement

13 of 21

Stove-Top Clambake

Raymond Hom
View Recipe this link opens in a new tab

New potatoes not only make this classic New England dish more substantial, but they also soak up the delicious flavor from all the fresh seafood -- in this case, clams, mussels, and shrimp.

14 of 21

Seared Halibut with Arugula Gremolata

View Recipe this link opens in a new tab

New potatoes are roasted along with summer squash, shallots, and oyster mushrooms, making a delicious vegetable base for flaky, succulent hailbut.

15 of 21

Warm Green Bean and Potato Salad

View Recipe this link opens in a new tab

A couple slices of bacon up the ante in this smashed potato and sauteed green bean salad. Finish with fresh lemon juice and plenty of salt and pepper.

Advertisement
Advertisement
Advertisement

16 of 21

Roasted Potatoes with Ricotta

View Recipe this link opens in a new tab

Roasting in a foil pouch cuts down on the cooking time for these mini spuds. Add a dollop of ricotta and a drizzle of olive oil before serving.

17 of 21

Balsamic-Glazed Potatoes

View Recipe this link opens in a new tab

Tiny taters are tossed with chicken broth, balsamic vinegar, garlic, and thyme and baked until tender in this easy side dish.

18 of 21

Pan-Roasted Rosemary Potatoes

View Recipe this link opens in a new tab

Don't feel like turning on the oven? You can get the same irresistible texture on the stove top. The trick is to brown the potatoes first, then cook with water, covered.

Advertisement
Advertisement
Advertisement

19 of 21

Lemony Smashed Potatoes

View Recipe this link opens in a new tab

We love a good three-ingredient side dish. Here, olive oil and lemon zest are all you need to jazz up lightly mashed potatoes.

20 of 21

Shrimp-Boil Kebabs

Petrina Tinslay
View Recipe this link opens in a new tab

Melted butter flavored with Tabasco and Old Bay gives these kebabs a delicious Cajun twist. Make sure you boil the new potatoes before you thread them on skewers with corn, andouille, and shrimp, as the other ingredients will cook way faster on the grill.

21 of 21

Easy Celery Root and Potato Puree

View Recipe this link opens in a new tab

New potatoes are just as good for mashing as your standard russets. This version gets its richness from half-and-half and its intrigue from celery root.

Advertisement
Advertisement
Advertisement
Replay gallery

Share the Gallery

Up Next

By Frances Kim