No Thanks
Let

Keep In Touch With MarthaStewart.com

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.

Red potatoes

Explore 103 recipes, 15 videos, and more

MORE

Potato Salad

Ingredients
  • 5 pounds medium red-skinned potatoes
  • 1 medium white onion, finely grated
  • 1/2 cup distilled white vinegar
  • 1 teaspoon sugar
  • 1/2 teaspoon coarse salt
  • Pinch of freshly ground black pepper
  • 1 cup mayonnaise, preferably Hellman's
  • 1 cup buttermilk
  • 1/3 cup sliced cornichons
  • 1/4 cup chopped flat-leaf parsley, for garnish (optional)
  • Hard-boiled eggs sliced, for garnish (optional)
  • Freshly ground white pepper
expand

Homemade Corned Beef with Vegetables

Ingredients
  • 2 quarts water
  • 1 cup coarse salt
  • 1 tablespoon pink curing salt
  • 1/2 cup sugar
  • 1 teaspoon coriander seeds, crushed
  • 1 teaspoon mustard seeds, crushed
  • 1 teaspoon black peppercorns, crushed
  • 1 cinnamon stick, crushed
  • 4 dried bay leaves, crushed
  • 8 whole cloves
  • 5 pounds flat-cut beef brisket
  • 1 medium onion, halved
  • 1 medium celery stalk, halved
  • 1 medium carrot, peeled, halved
  • 1 pound baby turnips, peeled, trimmed
  • 1 pound baby carrots, peeled, trimmed
  • 1 medium head cabbage, cut into 8 wedges
  • 1 pound small red potatoes
  • Dijon mustard, for serving
expand

Vegetable Market Salad

Time:45 mins
Ingredients
  • Zest and juice of 1 lemon
  • 3 anchovy fillets, finely chopped (optional)
  • 1/4 cup extra-virgin olive oil
  • Coarse salt and ground pepper
  • 6 ounces red new potatoes, well-scrubbed and cut into 1/2-inch chunks
  • 2 garlic cloves, thinly sliced
  • 1 small zucchini (about 6 ounces), thinly sliced lengthwise, then cut lengthwise into very thin strips, and then halved crosswise
  • 1 small head of fennel (about 8 ounces), tops removed, thinly sliced crosswise
  • 2 ounces radishes (about 4), ends trimmed, thinly sliced
  • 2 scallions, thinly sliced
  • 1/2 cup flat-leaf parsley leaves
  • 2 tablespoons capers, rinsed and dried
expand

Mostly Not Potato Salad

Ingredients
  • 1 pound red-skinned potatoes, unpeeled, cut into 1/2-inch pieces
  • 4 ounces green beans, trimmed and sliced into 1-inch pieces
  • 2 tablespoons whole-grain mustard
  • 2 tablespoons red-wine vinegar
  • 3 tablespoons extra-virgin olive oil
  • 1/2 teaspoon natural cane sugar
  • Fine-grain sea salt
  • 1 leek, white and tender green parts, trimmed and chopped
  • 1/4 cup finely chopped fresh dill
  • 6 small stalks celery, trimmed and diced
  • 1 cucumber, peeled, seeded, and diced
  • 6 ounces extra-firm tofu, diced
  • 1 tablespoon minced chives
expand

Pan-Roasted Filet Mignons with Potato-Walnut Confit, Port Wine Reduction, Stilton Cheese, and Shallot Rings

Ingredients
  • 1 1/2 pounds small red potatoes, scrubbed and cut lengthwise into 8 wedges each
  • 4 (8-ounce) filet mignon steaks
  • 2 tablespoons chopped shallots
  • 1 teaspoon chopped garlic
  • 2 teaspoons coarse salt
  • 1 tablespoon extra-virgin olive oil
  • 2 teaspoons freshly ground black pepper
  • 1/2 cup ruby port
  • 1 teaspoon dried thyme
  • 2 tablespoons unsalted butter
  • 1/2 teaspoon coarse salt
  • 1 cup Reduced Beef Stock
  • 2 tablespoons olive oil
  • 1/4 teaspoon freshly ground black pepper
  • 1/2 cup (1 stick) unsalted butter, cut into cubes and chilled
  • 1 cup crumbled Stilton or other blue cheese
  • 3 ounces bacon, chopped
  • 1/2 cup walnut pieces
  • Fried Shallot Rings
  • 1 tablespoon chopped fresh flat-leaf parsley
expand

Roasted Red Potatoes

Time:35 mins
Other Ideas:
Potatoes, Side dishes
expand

Salmon-Potato Salad

expand

Shrimp Boil with Corn and Potatoes

expand

Chicken Pot-au-Feu

Ingredients
  • 4 poussins (about 1 pound each), necks removed
  • Coarse salt and freshly ground pepper
  • 16 sprigs fresh thyme
  • 20 ounces pearl onions
  • 3 quarts homemade or low-sodium store-bought chicken stock
  • 2 cups dry white wine
  • 1 pound baby or halved small carrots, peeled, tops trimmed
  • 12 ounces baby red potatoes (halved if large)
  • 3 celery stalks, cut on the diagonal into 2-inch pieces
  • 6 garlic cloves, thinly sliced
  • 10 black peppercorns
  • Fresh chervil, for garnish
expand

Potato Salad

Ingredients
  • 5 pounds medium red-skinned potatoes
  • 1 medium white onion, finely grated
  • 2/3 cup cold water
  • 1/2 cup distilled white vinegar
  • 1 teaspoon sugar
  • 1/2 teaspoon coarse salt
  • 1 cup Hellmanns Mayonnaise
  • Chopped parsley, for garnish (optional)
  • Hard-boiled eggs sliced, for garnish (optional)
expand

advertisement

advertisement

advertisement

advertisement