Search
by Ingredient

Recipes with new potatoes

120 recipes

New Potato Salad with Dried Tomatoes
New Potato Salad with Dried Tomatoes

This creamy and flavorful new potato salad is a great side dish with any summer BBQs.

Potato Thyme
Potato Thyme

Crispy air fryer thyme potatoes or oven-roasted version with golden edges and creamy centers. Easy 4-ingredient side dish using new potatoes, olive oil, and fresh thyme. Quick weeknight or holiday side ready in under 30 minutes in the air fryer.

Southwestern Potato Salad II
Southwestern Potato Salad II

My version of Bobby Flay's very distinctive southwestern, egg-less potato salad from his restaurant, Mesa Grill. Make sure you pour the sauce over the potatoes while they're still warm to ensure the flavors soak in. This salad goes nicely with grilled meat, poultry or seafood.

Salmon Fillet with Dilled Potatoes
Salmon Fillet with Dilled Potatoes

Quick, easy and delicious. The creamy potato salad was a great side dish to serve with dilly salmon, and we had all the goodness our bodies needed as well. A perfect dinner on a busy weekday.

Roasted New Potato Salad with Basil Vinaigrette
Roasted New Potato Salad with Basil Vinaigrette

Roasted new potatoes are soft on the inside, and crispy on the outside, tossed with a flavorful basil vinaigrette. Serve it with any your favorite main courses. If it's too hot to cook indoor, grill the potatoes over your barbeque instead.

Chipotle Potato Salad
Chipotle Potato Salad

Chipotle potato salad swaps mayo for tangy yogurt and roasts the potatoes until golden, then folds in smoky chipotle, lime, cilantro, and Dijon. A lighter, bolder no-mayo potato salad for any cookout.

Easy Dilled New Potatoes
Easy Dilled New Potatoes

Quick and easy way to dress up the baby new potatoes.

Baby Potatoes Coated with Almonds
Baby Potatoes Coated with Almonds

Cute mini potatoes coated with a spicy mix of almonds, jalapeno, ginger and cilantro; brightened with a bit of lemon juice.

Skillet Pot Roast with Vegetables
Skillet Pot Roast with Vegetables

My mother's recipe from a page torn out of a cookbook years ago. Great for leftovers.

Oven-Roasted Pork & Vegetables
Oven-Roasted Pork & Vegetables

Lean pork tenderloin roasts with carrots, new potatoes, and onions in one pan. Simple weeknight dinner seasoned with rosemary and sage that's ready in under an hour.

Creamy Salmon & New Potato Salad
Creamy Salmon & New Potato Salad

Creamy yet refreshing. The salmon and new potatoes were tossed with a creamy dressing, and it was so tasty.

Avocado & Potato Salad with Horseradish
Avocado & Potato Salad with Horseradish

While Loomis says that this salad does not keep well and shouldn't be counted on for leftovers, she says that it's one of the most popular potato salads she's ever made.

New Potato & Green Bean Salad with Grape Tomatoes & Feta
New Potato & Green Bean Salad with Grape Tomatoes & Feta

Make this quick, easy and tasty salad as your side-dish with any of your BBQ main course. Light and refreshing, wonderful in a warm summer day.

Ranch-Style Steak Kabobs
Ranch-Style Steak Kabobs

With only four ingredients you can make this tasty and easy dish easily at home. You can effortlessly prepare it ahead of time for a picnic or have everyone design their own for a customized flavor.

Summertime New Potato Salad
Summertime New Potato Salad

Just like the name of the dish, this new potato salad is ideal on a hot summer day.

Perfect Grilled Potatoes
Perfect Grilled Potatoes

Here's a great technique for grilling potatoes. By parboiling and skewering the potatoes you can deliver perfectly grilled on the outside and cooked on the inside.

Dijon Mustard Potato Salad
Dijon Mustard Potato Salad

Tangy Dijon mustard and red wine vinegar wake up tender new potatoes in this make-ahead potato salad loaded with colorful bell peppers and a hint of heat from red pepper flakes.

New Potato, Fennel, Onion & Mushroom Pie with Mozzarella
New Potato, Fennel, Onion & Mushroom Pie with Mozzarella

Delicious! Made this pie for dinner yesterday, and it came out great. Happened to have all the ingredients that the recipe called for, so gave it a go, and it was surprisingly delicious.

Delicious August Corn Chowder
Delicious August Corn Chowder

A refreshing twist on classic corn chowder using lots of summer vegetables this make-ahead cold soup is sure to cool your guests off on a hot summer day.

Roasted Chicken with 44 Cloves of Garlic (Clay-Pot)
Roasted Chicken with 44 Cloves of Garlic (Clay-Pot)

If you do not have a clay cooker, you can use a large covered Dutch oven and reduce the oven temperature to about 375 F. Do not fear the large amount of garlic in this recipe. Garlic cloves are nutty and mellow when cooked whole. Once you try it, you may end up adding even more garlic, because they are so good!

Crockpot Potatoes & Green Beans
Crockpot Potatoes & Green Beans

Potatoes, green beans, bacon and mushrooms in a creamy sauce for your slow cooker.

Vegetarian Cottage Pie
Vegetarian Cottage Pie

Tasty vegetable and lentil base topped with mashed potato. Lovely healthy comfort food for a winter night :D Note: though the list of ingredients can at first be daunting, dont be put off. Most are just seasoning that can be added at your own pace.

Roast Beef in the Clay Pot
Roast Beef in the Clay Pot

Roast beef steamed in the clay pot is a different experience. The meat has a delightful texture you can't find in beef cooked any other way.

Grilled New Potato & Green Bean Salad with Feta & Olives
Grilled New Potato & Green Bean Salad with Feta & Olives

Grilled new potato, crunchy green beans, feta and olives are tossed with red wine vinaigrette, sprinkling some fresh oregano on top. A light and tasty salad for summer.

Crispy Smashed Mini Potatoes
Crispy Smashed Mini Potatoes

Smashed potatoes are always welcomed at any time of the year, this crispy smashed mini potatoes will completely satisfy every member of your family, you can serve it with any main dish.

placeholder
Shrimp Spiedini with Pesto, New Potatoes & Chickpea Aioli

Grilled shrimp skewers drizzled with homemade basil pesto and a creamy chickpea-mint aioli, served alongside pesto-dressed new potatoes. A showpiece Italian summer plate for the grill.

placeholder
Chicken in Lemon Coriander Broth

Tender chicken breast strips and red potatoes simmer in a light garlic broth brightened with lemon zest, fresh cilantro, and a Parmesan finish. Ready in 35 minutes.

placeholder
Creamy Potato & Mushroom Salad

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.

placeholder
Potato Salad with Pomegranate

Potato salad with pomegranate seeds, plain yogurt, and fresh cilantro. A bright, mayo-free side with jewel-like crunch and a tangy, lighter dressing.

placeholder
Anne's Summer Salad

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

placeholder
Tuna Provencal

This no-cook French-inspired tuna salad packs briny capers, sliced black olives, roma tomatoes, and red onion with a red wine vinaigrette. Serve on whole grain bread with peppery watercress, or go full Nicoise-style over mixed greens with potatoes, eggs, and green beans.

placeholder
Bbq Sausage Kabobs

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.

placeholder
Lobster Dome

Lobster dome with lobster meat, new potatoes, haricots verts, and Roma tomatoes in lobster American sauce, sealed under golden puff pastry and finished with truffle oil.

placeholder
Boiled Crabs

Cajun-style crab boil with live blue crabs, corn on the cob, red potatoes, and tri-color peppers. A one-pot Southern seafood feast ready in 30 minutes that serves 4.

placeholder
Potato Salad with Bratwursts

Warm German-style potato salad with browned bratwurst, tossed in a tangy beer and cider vinegar dressing with Dijon and tarragon. No mayo, just hearty skillet flavor served warm.

placeholder
Bistro Beef Steak

Quick bistro-style sirloin strips stir-fried with garlic and parsley, piled over red onion rings, and finished with a red wine pan sauce. Served with steamed new potatoes for a 25-minute dinner for two.

placeholder
Beef Stew with Vegetables & Mushroom

Slow cooker beef stew with carrots, celery, new potatoes, mushrooms, and red wine. Set it before work, come home to a deeply flavored, fork-tender stew thickened with a flour slurry. Feeds 16, freezes beautifully.

placeholder
Sweet Onion Fajitas

Vegetarian sweet onion fajitas loaded with Vidalia onions, new potatoes, roma tomatoes, and carrots simmered in white wine with jalapeño and cilantro. Rolled up with Monterey Jack and yogurt in warm flour tortillas.

placeholder
Tuna & Potato Salad

An Italian-inspired tuna and new potato salad with green beans, dressed in pesto mayonnaise with mashed anchovies. Think salade niçoise meets Genoa in one bowl.

placeholder
One Potato, Two Potato

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.

placeholder
Mediterranean Spring Salad

Mediterranean spring salad with marinated new potatoes, feta, cucumber, tomato, and green pepper on mixed greens. Lemon-oregano-olive oil dressing doubles as marinade.

placeholder
Beef Stew (Aaronson's)

A hearty Dutch oven beef stew with seared chuck, red wine, tomatoes, new potatoes, green beans, peas, and carrots simmered low and slow for two hours. No shortcuts, just real stew.

placeholder
Warm Potato & Tuna Salad.

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.

placeholder
Red Snapper Veracruz Style

Red snapper Veracruz with pan-fried fillets in a tomato-olive sauce spiked with cinnamon, cloves, lime, and jalapeno, served over new potatoes. A classic Mexican coastal dish with warm spice and tangy brine.

placeholder
Mediterranean Roast Chicken

Mediterranean roast chicken marinates two whole birds overnight in lemon, olive oil, garlic, and rosemary, then roasts with new potatoes and green olives. One-pan Sunday supper for a crowd.

placeholder
Baked New Potato Salad with Peanuts & Mustard Dressing

Baked new potato salad with toasted peanuts, double mustard dressing, cumin, and low-fat yogurt. A make-ahead potato salad with crunch and a tangy, nutty edge.

placeholder
Spanish Potato Salad

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.

placeholder
Succulent Truffled Potato Stew

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.