The sun was setting, casting a warm glow over the backyard, when I heard the unmistakable sound of sizzling on the grill. That’s when I realized it was the perfect moment to whip up my favorite summer side dish: Grilled Potato Salad with Charred Lemon. This delightful recipe combines the rustic charm of charred mini potatoes and grilled vegetables with a zesty mayo dressing that bursts with the essence of freshly grilled lemon. Not only is it a quick prep solution for those balmy cookouts, but it also packs enough flavor to captivate any crowd gathered around the table. Ready to elevate your summer gatherings with a dish that balances smoky, savory, and refreshing notes? Let’s dive into this standout Grilled Potato Salad and get those taste buds tingling!

Why is This Potato Salad Unforgettable?
Simplicity, This Grilled Potato Salad with Charred Lemon is effortless, making it perfect for even novice cooks.
Flavor Explosion, The combination of charred mini potatoes, grilled lemon, and fresh veggies creates an unforgettable taste that complements any meal.
Quick & Easy, Ready in under 30 minutes, it’s an ideal choice for spontaneous summer cookouts or weeknight dinners.
Crowd-Pleasing, Friends and family will rave about it – it’s a dish that brings people together around the grill, just like my Chimichurri Grilled Chicken and Grilled Shrimp Bowl do.
Versatile, Pair it with grilled meats, or make it a light main dish with a side of fresh greens.
This salad isn’t just a side; it’s an experience that elevates outdoor gatherings with its smoky, savory, and zesty flair.
Grilled Potato Salad with Charred Lemon Ingredients
For the Salad
- Mini Potatoes – They form the creamy base of the salad; red for shape and yellow for a buttery bite are ideal.
- Olive Oil – This keeps the potatoes moist and helps achieve a crispy char on the grill.
- Kosher Salt – Essential for seasoning during cooking and enhancing flavors.
- Paprika – It adds warmth and depth, enhancing the overall flavor profile.
- Black Pepper – Provides a hint of heat that balances the creamy elements.
- Celery – Adds delightful crunch and freshness to the salad.
- Red Onion – Offers sweetness and char, bringing robust flavor to each bite.
- Lemon – Fresh grilled lemon infuses a smoky tang into both the salad and the dressing.
For the Dressing
- Mayonnaise – Acts as the base for the dressing, providing creaminess to counter the tangy lemon.
- Lemon Zest – Intensifies the lemon flavor, giving the dressing a vibrant kick.
- Mustard – A touch of mustard adds tang, perfect for balancing the creaminess of the mayo.
- Garlic Powder – Enhances the flavor complexity, making every bite richer.
For Garnishing
- Fresh Chives – Chopped for garnish, they offer fresh flavor that brightens the salad.
- Crushed Chiltepin or Chile Flakes (optional) – Adds heat to elevate the flavor experience if desired.
- Bacon Crumbles (optional) – For extra savoriness and texture, these can be sprinkled on top.
This Grilled Potato Salad with Charred Lemon is not just a side dish; it’s a vibrant celebration of flavors that will elevate any summer gathering!
Step‑by‑Step Instructions for Grilled Potato Salad with Charred Lemon
Step 1: Boil Potatoes
Start by placing your mini potatoes in a large pot and covering them with cold, salted water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for about 12-15 minutes, or until the potatoes are fork-tender. Once cooked, drain and let them cool completely for optimal grilling.
Step 2: Prepare for Grilling
Halve the cooled potatoes and transfer them to a mixing bowl. Drizzle with olive oil, then sprinkle paprika, black pepper, and kosher salt. Toss everything together vigorously until the potatoes are well coated and have a roughened surface. This texture will help achieve a delightful char when grilling your Grilled Potato Salad with Charred Lemon.
Step 3: Preheat Grill
While the potatoes absorb the flavors, preheat your grill to medium-high heat. Ensure the grill grates are clean by scraping them, which also prevents the potatoes from sticking. A hot grill will be essential for achieving those beautiful char marks.
Step 4: Grill Potatoes
Place the halved potatoes cut-side down on the hot grill. Allow them to cook for 2-3 minutes without moving them to develop a nice char. Once you see deep grill marks, flip the potatoes and grill the other side for an additional 2-3 minutes. They should be crispy and golden brown.
Step 5: Add Vegetables
Just as you flip the potatoes, add the celery, red onion wedges, and halved lemon onto the grill. Grill these for 2-3 minutes until they become charred and tender, adding a smoky flavor to your salad. The grilled vegetables will enhance the overall taste of your Grilled Potato Salad with Charred Lemon.
Step 6: Make Dressing
In a bowl, squeeze the juice from the grilled lemon halves into a mixing bowl. Incorporate mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk until the dressing is smooth and creamy. This vibrant dressing will beautifully tie together the flavors in your salad.
Step 7: Mix
Chop the grilled celery and red onions into bite-sized pieces and add them to the bowl with the grilled potatoes. Pour the prepared dressing over the mixture and fold gently to combine, ensuring everything is coated well. Taste and adjust seasoning as needed for your Grilled Potato Salad with Charred Lemon.
Step 8: Serve
Transfer the mixed salad to a serving dish, then sprinkle freshly chopped chives on top. For extra flavor, add optional crushed chiltepin or chili flakes and bacon crumbles. Squeeze any remaining grilled lemon juice over the salad for a final burst of refreshing flavor before serving.

Grilled Potato Salad with Charred Lemon Variations
Feel free to explore and make this delightful grilled potato salad your own with these creative twists!
-
Herb Swap: Use fresh parsley or dill instead of chives for a completely different flavor profile. The vibrant herbs add a refreshing touch that brightens each bite.
-
Tangy Alternative: Replace mayonnaise with Greek yogurt for a lighter and tangy twist. This substitution adds creaminess while enhancing the tangy notes from the lemon.
-
Flavorful Mustard: Experiment with different types of mustard, like whole grain or Dijon, to create varied flavors in your dressing. Each type brings its unique character to the dish.
-
Cheesy Addition: Toss in some crumbled feta or goat cheese for a creamy, tangy flavor boost. The cheese melts slightly from the warm vegetables, adding richness that’s simply irresistible.
-
Veggie Variations: Incorporate other grilled vegetables like bell peppers or zucchini. These add colorful pops and a medley of textures that make the salad even more appealing.
-
Nuts for Crunch: Add toasted pine nuts or walnuts for an extra crunch. The nutty flavor enhances the overall taste and provides a delightful contrast to the soft potatoes.
-
Spicy Kick: Mix in some diced jalapeños or a dash of hot sauce if you’re craving a bit of heat. Just a little spice will elevate the flavor without overpowering the dish.
-
Smoky Flavor: Add smoked paprika instead of regular for an extra layer of flavor. This small change can deepen the smokiness, especially when paired with grilled elements.
For inspiration in creating your next dish, don’t forget to check out my Brussels Sprout Salad or the vibrant Cucumber Mozzarella Salad to see how versatile salads can be!
How to Store and Freeze Grilled Potato Salad
- Fridge: Store any leftover Grilled Potato Salad with Charred Lemon in an airtight container for up to 3 days. Make sure it’s completely cooled before sealing to maintain its freshness.
- Freezer: For longer storage, you can freeze the salad for up to 2 months. However, the texture of the potatoes might change upon thawing, so consider freezing the dressing separately.
- Reheating: If reheating, gently warm the salad in the microwave or on the stove over low heat. Avoid overheating to maintain the salad’s flavor and texture.
- Enjoy Fresh: Best consumed fresh for optimal taste; consider making smaller batches if you plan to enjoy it over several days.
Make Ahead Options
This Grilled Potato Salad with Charred Lemon is a fantastic choice for meal prep, allowing busy home cooks to save time without sacrificing flavor. You can boil the mini potatoes and grill the vegetables up to 24 hours in advance, storing them in an airtight container in the refrigerator. Prepare the dressing separately and refrigerate it for up to 3 days. To maintain quality, allow the potatoes to cool completely before storing to prevent excess moisture. When ready to serve, simply reheat the grilled ingredients briefly on the grill or in a skillet, then mix with the dressing for a refreshing, smoky dish that’s just as delicious as if made fresh!
Expert Tips for Grilled Potato Salad
-
Cooling Potatoes: Ensure you let the mini potatoes cool completely after boiling. This prevents them from steaming and sticking to the grill, ensuring a perfect char on your Grilled Potato Salad with Charred Lemon.
-
Grill Temperature: Preheat your grill to medium-high before adding potatoes. A hot grill is crucial for achieving those desirable grill marks and preventing sticking.
-
Use the Right Tools: For easy flipping, use a metal spatula instead of tongs. This helps maintain the structure of your grilled potatoes while giving you more control.
-
Dressing Timing: Make the dressing while the vegetables grill. This way, your Grilled Potato Salad with Charred Lemon is fresh and vibrant when assembled.
-
Adjust to Taste: Always taste your salad before serving. If it needs a little more zing, a splash of extra lemon juice or a dash of salt can elevate the flavors beautifully.
What to Serve with Grilled Potato Salad with Charred Lemon
Looking to complete your meal with delightful pairings? Whether it’s a backyard BBQ or a cozy weeknight dinner, you can elevate your dining experience with these perfect companions.
- Grilled Chicken Skewers: Juicy, seasoned chicken complements the smoky flavors of the potato salad, making every bite delightful.
- BBQ Ribs: The tangy sauce smothers tender ribs and perfectly balances the refreshing zest of the salad.
- Corn on the Cob: Sweet, buttery grilled corn adds a crunchy texture and plays beautifully with the flavors of grilled vegetables.
- Fresh Arugula Salad: A light, peppery salad dressed in a lemon vinaigrette will heighten the freshness of the salad without overwhelming flavors.
- Sliced Avocado Toast: Creamy and rich, this toast contrasts nicely with the crispy potatoes and adds another layer of texture.
For a truly refreshing experience, pour yourself a light, chilled white wine to sip alongside, allowing all the flavors to come alive on your palate. Enjoy!

Grilled Potato Salad with Charred Lemon Recipe FAQs
How do I choose the best mini potatoes for this salad?
Absolutely! When selecting mini potatoes, look for firm ones without dark spots or blemishes. Red mini potatoes hold their shape well during grilling, while yellow varieties offer a buttery flavor. It’s best to opt for ones that are free from any sprouting or soft spots for the best results in your Grilled Potato Salad with Charred Lemon.
What’s the best way to store leftover Grilled Potato Salad?
You can store your leftover Grilled Potato Salad with Charred Lemon in an airtight container in the fridge for up to 3 days. Just make sure the salad has cooled completely before sealing it to keep it fresh. If you find it a bit dry upon serving later, simply add a touch of olive oil or mayo to rehydrate it!
Can I freeze Grilled Potato Salad, and how?
Yes! If you’d like to freeze your salad, I recommend doing it without the dressing, as this will help maintain the best flavor and texture. Store the cooled potatoes and veggies in a freezer-safe container or bag for up to 2 months. When you’re ready to enjoy it again, simply thaw in the fridge overnight and make the dressing fresh before mixing everything together.
What should I do if my potatoes are sticking to the grill?
Very! If your potatoes are sticking, it could be due to the grill not being hot enough or not having enough oil on them. Make sure the grill is preheated to medium-high and that the grates are clean. If any potatoes still stick, use a metal spatula to gently release them without breaking. Trust me, a hot and clean grill is the key to perfect grilling!
Is this recipe suitable for anyone with dietary restrictions?
Yes, this Grilled Potato Salad with Charred Lemon is inherently gluten-free, making it a great option for those avoiding gluten. If you have any specific allergies, be sure to check the ingredients in condiments like mustard and mayonnaise. If you’re sharing it with pets, keep in mind that onion and garlic can be harmful to them, so it’s best to keep their portions aside when grilling. Enjoy this delicious salad while being mindful of your loved ones!

Grilled Potato Salad with Charred Lemon: A Smoky Summer Delight
Ingredients
Equipment
Method
- Start by placing your mini potatoes in a large pot and covering them with cold, salted water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for about 12-15 minutes, or until the potatoes are fork-tender. Once cooked, drain and let them cool completely for optimal grilling.
- Halve the cooled potatoes and transfer them to a mixing bowl. Drizzle with olive oil, then sprinkle paprika, black pepper, and kosher salt. Toss everything together vigorously until the potatoes are well coated and have a roughened surface.
- While the potatoes absorb the flavors, preheat your grill to medium-high heat. Ensure the grill grates are clean by scraping them.
- Place the halved potatoes cut-side down on the hot grill. Allow them to cook for 2-3 minutes without moving them. Once you see deep grill marks, flip the potatoes and grill the other side for an additional 2-3 minutes.
- Just as you flip the potatoes, add the celery, red onion wedges, and halved lemon onto the grill. Grill these for 2-3 minutes until they become charred and tender.
- In a bowl, squeeze the juice from the grilled lemon halves into a mixing bowl. Incorporate mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk until the dressing is smooth and creamy.
- Chop the grilled celery and red onions into bite-sized pieces and add them to the bowl with the grilled potatoes. Pour the prepared dressing over the mixture and fold gently to combine.
- Transfer the mixed salad to a serving dish, then sprinkle freshly chopped chives on top. For extra flavor, add optional crushed chiltepin or chili flakes and bacon crumbles.

Leave a Reply