How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise?

You need 8 ingredients. The key ingredients include: 3 pounds new potatoes small and new, 113 cups mayonnaise good quality, or you can use half yogurt or sour cream to replace half mayonnaise, 7 cloves garlic or to taste, chopped, 4 tablespoons lemon juice fresh, and more.

How do I store leftover Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Grilled New Potato and Parsley Salad with Lemon-Gar

Name: Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 3 pounds new potatoes small and new; 113 cups mayonnaise good quality, or you can use half yogurt or sour cream to replace half mayonnaise; 7 cloves garlic or to taste, chopped; 4 tablespoons lemon juice fresh; 2 1/2 teaspoons lemon zest freshly grated; 1 x salt and black pepper to taste; 1 x olive oil as needed; ⅓ cup parsley leaves minced, or finely chopped

Fresh, crisp and full of flavor — this Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise is a must-try. Made with potatoes, mayonnaise, …

This Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise relies on simple, everyday ingredients such as new potatoes small and new, garlic or to taste, chopped, lemon juice fresh and lemon zest freshly grated. It comes together quickly and makes 4 servings, at about 13596 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.

Updated Jun 30, 2026

Serves 4 Salads

Servings: persons

3 pounds new potatoes small and new
113 cups mayonnaise good quality, or you can use half yogurt or sour cream to replace half mayonnaise
7 cloves garlic or to taste, chopped
4 tablespoons lemon juice fresh
2 1/2 teaspoons lemon zest freshly grated
1 x salt and black pepper to taste
1 x olive oil as needed
⅓ cup parsley leaves minced, or finely chopped

Frequently Asked Questions

Quick Info

Servings
4 servings
Calories
13596 kcal
Category
Salads

Eats Now Editorial Team

Recipe developed & tested in-house

Passionate cooks who develop and test new recipes every day – from quick weeknight dinners to special occasion feasts.

Reviewed by the Eats Now Kitchen Team

More about our team →

Grilled New Potato and Parsley Salad with Lemon-Garlic Mayonnaise

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions