Loading Search Bar...
READY IN
30 mins
Smoky New Potato Salad Recipe

Smoky New Potato Salad

An Ideal Recipe for Vegetarians
Graham

Recipe by  

Smoky New Potato Salad is particularly good to serve with a barbeque of spare ribs or spicy chicken. It's quick and easy but will lift your potato salad from ordinary to extraordinary! Summer barbecues and picnics aren't complete without a tasty helping of this tasty potato salad.

      Preparation Time: 10 Minutes

      Cooking Time: 20 Minutes

Ingredients for Smoky New Potato Salad

If you are not familiar with any ingredients, please check our International Cooking Terms page.
US Imperial Measurements  UK Imperial Measurements  Metric Measurements

Currently displaying quantities in US Imperial Measurements
to serve 4:
1½ lb
small red new potatoes
1
shallot
4 tablespoons
light mayonnaise
2 teaspoons
lime juice
1 teaspoon
smoked sweet paprika
2 teaspoons
olive oil
1 clove
garlic
 
salt and pepper
1 tablespoon
chopped fresh coriander

 

How to Cook Smoky New Potato Salad

  1. Wash (and scrub if necessary) the potatoes. Place them in a large saucepan and cover by 2" (5cm) with cold salted water. Bring to a boil, lower the heat and simmer until just tender when pierced with the tip of a knife (about 15 to 20 minutes).
  2. Meanwhile, peel and crush (mince) the garlic clove and peel and chop the shallot. Whisk together the mayonnaise, shallot, lime juice and paprika in a bowl. Heat the olive oil in a small pan over medium heat and add the crushed garlic. Cook for 1 to 2 minutes, stirring, until fragrant, then set aside.
  3. Drain the potatoes and let them sit for 3 to 4 minutes until cool enough to handle but still very warm. Cut the potatoes into wedges and add to the mayonnaise mixture. Toss to combine, season with salt and freshly-ground black pepper and drizzle with the olive oil and garlic mixture. Sprinkle with the coriander and serve warm or at room temperature.


Graham GRAHAM'S HOT TIP:
Don't worry if you can't get red potatoes - it's just a visual thing and your potato salad will taste just as good with regular new potatoes.
 
Print Kitchen-Friendly View

Your Rating

Click to rate this recipe 'Hate It'Click to rate this recipe 'Didn't Like It'Click to rate this recipe 'Not Bad'Click to rate this recipe 'Liked It'Click to rate this recipe 'Loved It'
(click a star to select)

Your Review
(Max. 1000 characters) ....  characters left.


 Reviewer Logout
QUICK RATING
Please help us to provide the recipes you want by rating this recipe for content, clarity, originality or any other criteria that matter to you. Just select the relevant icon and then click...


Divine

Lovely

S'okay!

Hmmm!

C'mon!

Yaach!

Thank You... your feedback is important to us.
 
 

What To Eat Tonight

14 Weeknight Stir Fry Recipes
14 Weeknight Stir Fry Recipes

Stir-fried foods are a great way to get a meal together quickly and, with our range of recipes, you need never be stuck for ideas again.

74 Easy Pork & Ham Recipes
74 Easy Pork & Ham Recipes

Pork is a meat fit for kings. From Filet Mignon with Sage and Rosemary to Gammon with Cumberland Sauce, we can show you the whole range.

151 Healthy Recipes
151 Healthy Recipes

Just because it's healthy doesn't mean it needs to be boring and tasteless! Take a look at out healthy recipes for some great ideas.

Other Vegetables Recipes

Tangy Goat's Cheese & Dill Potato Salad
Tangy Goat's Cheese & Dill Potato Salad

Tangy Goat's Cheese & Dill Potato Salad is perfect for a summer day either with a salad or at a barbeque. With just a touch of sharpness.

Provençale Bake
Provençale Bake

Provençale Bake is inspired by my wife's love of tomatoes and our joint love of food from the Provence region of France.

Asparagus Wrapped In Parma Ham
Asparagus Wrapped In Parma Ham

Asparagus Wrapped In Parma Ham can be served either as an easy appetizer or as an accompaniment to a main course. Either way, the taste is addictive.

 

 
ALL RIGHTS RESERVED © 2026 NeedARecipe.com
By accessing this site, you agree to our Terms and Conditions. Please read them.
up