58 new potatoe recipes

Spanish potato salad with new potatoes tossed hot in olive oil, white wine vinegar, crushed garlic, and sweet red pepper. No mayo, served warm with chives. Ready in 30 minutes.

SPAM, sliced potatoes, carrots, and onions baked in foil packets with a sweet-tangy brown sugar, beer, and stone ground mustard glaze. A hands-off foil packet dinner with almost no cleanup.

Spain's beloved tortilla española: thinly sliced new potatoes and sweet onions slow-cooked in olive oil, bound with eggs, and baked until golden. Serve at room temperature for the authentic experience.

Creamy potato and mushroom salad with new potatoes, raw mushrooms, scallions, celery and hard-cooked egg in a Dijon-mayonnaise dressing. A fresh twist on classic American potato salad.

Two-potato gratin layers thin slices of sweet potatoes and new potatoes with minced onion and skim milk for a lighter take on classic scalloped potatoes. Naturally low-fat side dish.

Layers of cubed potatoes, zucchini, mozzarella, scallions, and fresh basil bake in egg substitute for this veggie-packed Italian frittata. Broiled tomatoes finish it.

Broiled chuck steak baked in a casserole with sliced potatoes, tomatoes, cilantro, and chili pepper strips. A hearty, low-calorie ranch-style Mexican beef and potato dinner.

Warm potato and tuna salad with boiled new potatoes tossed in a light tarragon vinegar and olive oil dressing with spring onions and parsley. A bright, mayo-free take on classic tuna salad.

A traditional Portuguese-style bacalhau casserole layering salt cod, golden potatoes, and caramelized onions with parsley and black olives. Soaked, simmered, and baked to golden comfort.

Grilled green onion tarts on puff pastry with swirled new potatoes, melted provolone, and crispy bacon. Individual savory tarts that combine grilling and baking for smoky, cheesy bites.

Warm potato and tuna salad with new potatoes, spring onions, lemon, tarragon vinegar, and fresh parsley. A light, no-mayo fish salad ready in 35 minutes.

Boneless turkey simmered with new potatoes, corn, tomatoes, and green pepper in a herb-seasoned broth. This hearty Vermont stew is fall comfort in a bowl.

Grilled sausage kabobs with bratwurst, Italian sausage, kielbasa, and new potatoes basted in a bacon-beer BBQ sauce. Three sausage varieties on one skewer for the ultimate cookout.

Grilled Mediterranean vegetable salad with smoky eggplant, charred peppers, potatoes, and olives tossed in garlicky red wine vinaigrette for a make-ahead summer side.

Truffled potato stew with new potatoes braised in white wine and vegetable consomme with leeks, garlic, and thyme. Finished with shaved fresh truffles and asparagus tips.

Picante potato salad with corn, red bell pepper, and scallions in a cumin-spiked vinaigrette. A mayo-free Mexican-style side dish served cold with fresh cilantro.