As the warm sun shines down and the grill heats up, there’s nothing quite like the vibrant aroma of smoky vegetables mingling with fresh herbs. Today, I’m excited to share my twist on a classic summer side, the Grilled Potato Salad with Charred Lemon. This delightful dish is perfect for those seeking a gluten-free option that stands out at any gathering. Not only does it come together quickly, but it also packs a wonderful combination of textures and flavors—crispy mini potatoes, refreshing celery, and zingy grilled lemon all enveloped in a creamy dressing. Whether you’re planning a barbecue or a picnic, this salad is sure to impress your guests and keep the fast food at bay. Are you ready to elevate your summer cookouts with this flavorful recipe? Let’s dive in!

Why is This Salad a Must-Try?
Flavorful and Fresh: The combination of charred lemons with mini potatoes creates a unique smoky taste that’s refreshing and satisfying.
Time-Saving: With just a few steps involved, this recipe ensures you spend less time in the kitchen and more time enjoying your summer gatherings.
Versatile: Great as a side dish next to grilled chicken or served alongside the Greek Lemon Potatoes for a complete meal.
Crowd-Pleasing: Its irresistible flavors and vibrant presentation make it a guaranteed hit at barbecues or picnics, outshining typical fast food options.
Nutritious: Gluten-free and packed with wholesome ingredients, this salad offers both flavor and nutrition for health-conscious eaters.
Whether you’re hosting a summer soirée or preparing a casual family dinner, this Grilled Potato Salad with Charred Lemon will undoubtedly be a favorite!
Grilled Potato Salad with Charred Lemon Ingredients
For the Salad
• Mini Potatoes – Choose red or yellow for a buttery flavor; mini potatoes offer maximum crispy skin with less prep.
• Olive Oil – Coats potatoes for grilling; can be replaced with avocado oil for a different flair.
• Paprika – Adds a smoky flavor to the dish; cumin is a great substitute if you’re looking for a zesty twist.
• Black Pepper – Season to your taste; the right amount enhances all the flavors.
• Kosher Salt – Brightens and intensifies flavors; feel free to use sea salt as an alternative.
• Celery – Provides a refreshing crunch; swap with bell pepper for a sweeter bite.
• Red Onion – When charred, gives a subtle sweetness; shallots can work just as well.
• Lemons – Fresh lemons are key for acidity; both juicing and grilling them amplifies their flavor.
For the Dressing
• Mayonnaise – Creates the base of the dressing; Greek yogurt can lighten things up if desired.
• Lemon Zest – Brightens the dressing and enhances the lemon flavor; essential for a fresh taste.
• Mustard – Adds a delightful tang; both Dijon and whole grain varieties work beautifully.
• Garlic Powder – Contributes depth; fresh minced garlic offers a more potent flavor.
For Garnish and Extra Flavor
• Chives – Fresh garnish that adds herbal notes; green onions can serve as a suitable replacement.
• Chiltepin or Chile Flakes – Sprinkle in optional heat according to your preference.
• Bacon Crumbles – A delicious addition for those craving a savory touch in their salad, if desired.
This Grilled Potato Salad with Charred Lemon is not only a flavorful delight but also a fantastic gluten-free option for your summer table!
Step‑by‑Step Instructions for Grilled Potato Salad with Charred Lemon
Step 1: Boil Potatoes
Begin by placing the 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. Cook the potatoes for 12-15 minutes, or until they are fork-tender. Drain the potatoes and let them cool completely to ensure they hold their shape during grilling.
Step 2: Cool and Prep
Once the potatoes have cooled, slice each one in half to expose their insides. In a large mixing bowl, toss the halved mini potatoes with olive oil, paprika, and a sprinkle of salt and pepper. This mix will give the potatoes a delightful smoky flavor in your Grilled Potato Salad with Charred Lemon as they grill to perfection.
Step 3: Preheat Grill
Prepare your grill by ensuring the grates are clean and heated to medium-high. This step is crucial for achieving those enticing grill marks. Once the grill reaches temperature, place the seasoned potato halves cut-side down on the hot grates. Grill for 2-3 minutes to achieve a nice char, watching carefully for signs of browning.
Step 4: Grill Potatoes
After the initial grilling, carefully flip the potato halves using a metal spatula to ensure they don’t break apart. Grill the other side for another 2-3 minutes. Look for a golden brown color and a crispy exterior, which will enhance the overall texture of your Grilled Potato Salad with Charred Lemon.
Step 5: Grill Vegetables
While the potatoes are finishing, add the chopped celery, red onion, and halved lemons to the grill. Grill the vegetables for 2-3 minutes, or until the onions are slightly charred and the lemons have dark grill marks. This step adds fantastic flavor to the salad, making the grilled vegetables an essential part of the dish.
Step 6: Mix Dressing
In a medium bowl, squeeze the juice from the grilled lemon halves, ensuring no seeds make their way in. Add mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk these ingredients together until the dressing is smooth and creamy. This zingy dressing will beautifully complement your Grilled Potato Salad with Charred Lemon.
Step 7: Combine Ingredients
In a large bowl, gently fold together the warm grilled potatoes with the charred celery and red onion. Pour the prepared dressing over the top, and carefully toss to ensure everything is evenly coated. The warmth of the potatoes will help the dressing soak into every bite, making it even more flavorful.
Step 8: Garnish
Before serving, garnish your Grilled Potato Salad with Charred Lemon by sprinkling chopped chives on top for a fresh herb flavor. For an extra kick, add a squeeze of fresh lemon juice. Serve immediately to enjoy the vibrant flavors and delightful textures of this summer side dish!

How to Store and Freeze Grilled Potato Salad
Fridge: Store your Grilled Potato Salad with Charred Lemon in an airtight container for up to 3 days. This allows the flavors to deepen, but the potatoes may lose some crispness.
Room Temperature: It’s best to avoid leaving the salad out at room temperature for more than 2 hours, as the mayonnaise-based dressing can spoil quickly.
Reheating: If you prefer to enjoy leftovers warm, gently heat the salad in the microwave for 30 seconds, stirring to evenly distribute the warmth; add a splash of lemon juice for freshness.
Freezer: We recommend not freezing the salad due to the creamy dressing, which can separate and alter the texture. For optimum taste, enjoy it fresh!
What to Serve with Grilled Potato Salad with Charred Lemon
As you gather around the grill, bring your summer meal to life by complementing this vibrant side dish with perfectly paired options.
- Grilled Chicken Skewers: Juicy skewers marinated in fresh herbs add a savory element that enhances the salad’s smoky flavor.
- BBQ Ribs: The rich, tangy sauce of BBQ ribs contrasts beautifully with the zesty charred lemon notes in the salad.
- Corn on the Cob: Sweet, grilled corn provides a crisp texture and natural sweetness, balancing the smoky potatoes perfectly.
- Watermelon Feta Salad: A refreshing watermelon and feta combination adds a cool contrast, making for a lovely summer medley.
- Garlic Butter Shrimp: These succulent shrimp offer a delightful burst of flavor that pairs wonderfully with creamy and smoky elements.
- Iced Tea or Lemonade: A chilled glass of iced tea or a zesty lemonade will refresh your palate, enhancing the sunny vibes.
- Fruit Sorbet: As a light dessert option, fruit sorbet rounds off the meal with fruity sweetness, cleansing the palate and leaving you refreshed.
Serving these dishes alongside your Grilled Potato Salad with Charred Lemon will create a memorable summer feast that your friends and family will adore!
Make Ahead Options
These Grilled Potato Salad with Charred Lemon elements are perfect for meal prep! You can boil the mini potatoes and cool them up to 24 hours in advance, ensuring they maintain their firm texture. Additionally, you can prepare the dressing ahead of time and refrigerate it for up to 3 days; this allows the flavors to deepen beautifully. When you’re ready to serve, simply grill the prepped potatoes, char the vegetables, and combine them with the dressing. For best results, toss everything gently just before serving to avoid mushiness. With these make-ahead tips, you’ll save time while still enjoying delicious, fresh flavors at your summer gatherings!
Grilled Potato Salad with Charred Lemon Variations
Feel free to put your own spin on this delightful dish and explore new flavor dimensions!
-
Sweet Potato Swap: Replace mini potatoes with baby sweet potatoes for a delightful touch of sweetness. Their natural sugars caramelize beautifully on the grill.
-
Herb Infusion: Mix in fresh herbs like parsley or dill into the dressing for an aromatic upgrade. This adds complexity and bright flavor that ties in perfectly with summer vibes.
-
Grilled Corn Addition: Toss in some grilled corn for a burst of sweetness and texture. The charred kernels bring a lovely crunch to the creamy salad.
-
Creamy Yogurt Dressing: Swap out mayonnaise for Greek yogurt in the dressing for a tangier flavor and lighter spin. This twist not only controls calories but also adds a refreshing twist.
-
Spicy Kick: Add a pinch of cayenne pepper or some diced jalapeños for warmth. Spice brings an enjoyable kick to this otherwise mild dish that can excite the palate.
-
Vegan Version: Use a blend of cashew cream or vegan mayo as a substitute for traditional mayo to cater to plant-based diets. You won’t lose creaminess but gain satisfaction!
-
Onion Alternatives: Experiment with scallions or shallots in place of red onion for a milder, sweeter flavor when charred. This can provide a different take that still packs a punch of taste.
-
Seasoned Croutons: For an extra crunch, toss in some crispy croutons before serving. They’ll add texture contrast that will delight each bite!
Make sure to try these variations the next time you whip up your Grilled Potato Salad with Charred Lemon. And if you’re looking for more delightful sides, why not check out the vibrant Arugula Salad Zesty or a comforting Cheese Onion Potato?
Expert Tips for Grilled Potato Salad
• Cool Before Grilling: Let the boiled potatoes reach room temperature before grilling to avoid sticking and ensure even charring.
• Preheat the Grill: Make sure your grill is thoroughly heated; this helps to create perfect grill marks and prevents the potatoes from falling apart.
• Use a Metal Spatula: When flipping the potatoes, a metal spatula works best. It helps to gently lift without breaking the crispy outer layer of your grilled potato salad.
• Fresh Ingredients Matter: Always opt for fresh lemons and vegetables to enhance the flavor of your Grilled Potato Salad with Charred Lemon; frozen may compromise taste and texture.
• Serve Immediately: This salad is best enjoyed right after preparation. If you must make it ahead, keep the dressing separate until servings to maintain the texture.

Grilled Potato Salad with Charred Lemon Recipe FAQs
How do I choose the best mini potatoes?
Absolutely! When selecting mini potatoes, look for ones that are firm, smooth, and free of any dark spots or blemishes. Varieties like red or yellow offer a buttery flavor and crispy skin when grilled. I often recommend choosing organic potatoes for a better taste and quality!
What is the best way to store leftovers of Grilled Potato Salad?
You can store your Grilled Potato Salad with Charred Lemon in an airtight container in the refrigerator for up to 3 days. While the flavors deepen over time, be mindful that the potatoes may lose some of their crispness. It’s best to keep the salad cool and avoid room temperature for more than 2 hours to maintain safety.
Can I freeze Grilled Potato Salad with Charred Lemon?
I recommend against freezing this salad due to the creamy dressing. Freezing can cause the mayonnaise to separate, which affects both texture and flavor upon thawing. For best results, enjoy it fresh or store it in the fridge as mentioned above!
How can I prevent the potatoes from sticking to the grill?
Absolutely! Ensure that the grill is preheated and clean before placing the potatoes on the grates. I often suggest letting the boiled potatoes cool to room temperature and brushing them with a little olive oil before grilling. This helps create a non-stick surface and achieves those impeccable grill marks!
Are there any dietary considerations for this recipe?
Yes! This Grilled Potato Salad is gluten-free, making it suitable for those with gluten sensitivities. If you have specific allergies, check all ingredients—like the mayonnaise— for any hidden allergens. Using Greek yogurt can provide a healthier alternative if you’re watching your calorie intake.
What can I substitute for bacon crumbles?
Very good question! If you prefer to keep the salad vegetarian or want a lower-fat option, consider crispy chickpeas or sunflower seeds for a nutty crunch. Alternatively, you could simply omit them entirely; the salad will still be delicious without them!

Grilled Potato Salad with Charred Lemon for a Smoky Summer Treat
Ingredients
Equipment
Method
- Begin by placing the 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. Cook the potatoes for 12-15 minutes, or until they are fork-tender. Drain the potatoes and let them cool completely.
- Once the potatoes have cooled, slice each one in half. Toss the halved mini potatoes with olive oil, paprika, and a sprinkle of salt and pepper.
- Preheat your grill to medium-high. Place the seasoned potato halves cut-side down on the hot grates. Grill for 2-3 minutes until nicely charred.
- Carefully flip the potato halves and grill the other side for another 2-3 minutes until golden brown and crispy.
- While the potatoes grill, add chopped celery, red onion, and lemon halves to the grill. Grill for 2-3 minutes until slightly charred.
- In a medium bowl, squeeze the juice from the grilled lemon halves. Add mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk until smooth.
- In a large bowl, fold together the warm grilled potatoes with the charred celery and red onion. Pour the dressing over and toss to coat evenly.
- Garnish with chopped chives and a squeeze of fresh lemon juice before serving.

Leave a Reply