Grilled New Potatoes with Lemon-Garlic Aioli and Parsley — General recipe

Grilled New Potatoes with Lemon-Garlic Aioli and Parsley

Eats Now Editorial Team  · 891 kcal  · General

Jump to Recipe

Try this homemade Grilled New Potatoes with Lemon-Garlic Aioli and Parsley recipe the whole family will love. Made with potatoes, mayonnaise, garlic and…

This Grilled New Potatoes with Lemon-Garlic Aioli and Parsley relies on simple, everyday ingredients such as small new potatoes, best-quality mayonnaise, garlic, coarsely chopped and fresh lemon juice. It comes together quickly and makes 4 servings, at about 891 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 General
Servings: persons

Frequently Asked Questions