Skip to main content

Baby Red Potatoes with Cilantro

Because the potatoes are cooked and served whole, be sure to select those that are similar in size to ensure they cook evenly.

Recipe information

  • Yield

    serves 20 to 25

Ingredients

10 pounds small red new potatoes
Coarse salt
1 cup extra-virgin olive oil
Freshly ground pepper
2 cups loosely packed fresh cilantro leaves

Preparation

  1. Step 1

    Place the unpeeled potatoes in a large saucepan, and cover with cold water. Bring the water to a boil over high heat, and add salt. Reduce heat to a simmer, and cook until the potatoes are tender when pierced with a fork, 15 to 20 minutes. Transfer to a colander, and drain.

    Step 2

    Place the potatoes in a large serving bowl. Drizzle with the olive oil, and season with salt and pepper. Toss in the cilantro leaves just before serving.

The cookbook cover with a blue background and fine typeface.
Reprinted with permission from The Martha Stewart Living Cookbook: The New Classics by Martha Stewart Living Magazine, copyright © 2007. Published by Clarkson Potter, a division of The Crown Publishing Group. Buy the full book from Amazon.
Read More
Like miso-peanut hibachi chicken and spring orzotto.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
A crowd-friendly, crisp-edged chicken and vegetable rice from chef José Andrés.
Like José Andrés’s paella and not one but two chicken stir-fries.
Turn humble onions into this thrifty yet luxe pasta dinner.
A flurry of fresh tarragon makes this speedy weeknight dish of seared cod and luscious, sun-colored pan sauce feel restaurant worthy.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
The magic of this hibachi chicken recipe comes from a combination of miso and peanut butter and how it beautifully caramelizes when it hits the grill.