The sizzling sound of mini potatoes meeting the grill is music to my ears, igniting memories of sun-soaked summer gatherings. In this recipe for Grilled Potato Salad with Charred Lemon, I’ve transformed a classic side dish into a vibrant masterpiece that bursts with flavor and creativity. This salad not only combines the heartiness of grilled potatoes, fresh celery, and sweet red onion but is elevated further by a smoky, tangy dressing made from charred lemons. It’s an easy-to-make gluten-free delight, perfect for those wanting to escape the mundane fast-food scene. Plus, the grill marks and zesty dressing make it a crowd-pleaser for any backyard BBQ! Curious about how such an ordinary dish can become extraordinary? Let’s dive into the recipe! Why Is This Potato Salad Unique? Flavor Explosion: Every bite features charred mini potatoes that dance with the smoky essence of the grill, complemented by the sweet crunch of red onions and refreshing celery. Easy to Make: With just a few steps, anyone can prepare this stunning side. It’s great for both novice and seasoned cooks! Perfect for Summer: The vibrant colors and zesty dressing bring summer vibes to your table, making it an ideal companion to grilled meats or as a standalone dish. Gluten-Free Goodness: This recipe caters to dietary needs without sacrificing taste, ensuring all your guests can enjoy it guilt-free. Make-ahead Magic: You can prep elements ahead, allowing for stress-free entertaining—just toss everything together right before serving! Crowd-Pleasing Appeal: Whether at a barbecue or picnic, this salad will impress with its unique twist, leaving the fast-food and bland side dishes behind. Don’t miss out on trying it alongside our refreshing Fruit Salad Refreshing or our delectable Grilled Salmon Burgers! Grilled Potato Salad with Charred Lemon Ingredients For the Salad Mini Potatoes – Base of the salad; tender when grilled. Use red or yellow mini potatoes; yellow is buttery, while red holds shape well. Olive Oil – Adds richness and helps in grilling. Use extra virgin for best flavor. Paprika – Provides mild heat and earthy flavor. Smoked paprika can enhance the grilled taste. Black Pepper – Adds a layer of seasoning. Freshly ground for best taste. Kosher Salt – Essential for flavor enhancement during boiling and grilling. Avoid table salt as it’s more potent. Celery – Adds crunch and freshness. Use whole stalks for grilling. Red Onion – Sweetness from caramelization; grill cut-side down. Lemon – Provides acidity; juice is used in the dressing and squeezed on warm potatoes. Charred lemons add a depth of flavor not attainable with fresh lemons. For the Dressing Mayonnaise – Base for the creamy dressing. Can substitute with Greek yogurt for a healthier option. Lemon Zest – Brightens the dressing. Mustard – Adds tanginess to the mayo dressing. Garlic Powder – Enhances the dressing’s depth. For Optional Toppings Chives – Fresh herb topping for garnish; offers a mild onion flavor. Crushed Chiltepin or Chile Flakes – Adds heat and visual appeal. Bacon Crumbles – Provides umami and savory depth. Elevate your gatherings with this Grilled Potato Salad with Charred Lemon that promises to impress both family and friends! Step‑by‑Step Instructions for Grilled Potato Salad with Charred Lemon Step 1: Prepare Potatoes Begin by boiling your mini potatoes in a large pot of heavily salted water. Cook them until tender, about 12 to 15 minutes, then drain and allow them to cool to room temperature. This initial step ensures that the potatoes will grill perfectly without burning, setting the stage for your delicious Grilled Potato Salad with Charred Lemon. Step 2: Season Potatoes Once cooled, carefully halve the potatoes lengthwise and place them in a large mixing bowl. Drizzle with olive oil, then sprinkle paprika, freshly ground black pepper, and kosher salt. Toss gently until the potatoes are evenly coated, enhancing their flavor and ensuring that they achieve a lovely char on the grill. Step 3: Preheat Grill While your potatoes are marinating, preheat your grill to medium-high heat, aiming for around 400°F (200°C). Make sure to clean the grates thoroughly to avoid sticking. A hot grill will provide those beautiful grill marks and the smoky flavor essential for the perfect Grilled Potato Salad with Charred Lemon. Step 4: Grill Potatoes Place the halved potatoes on the grill, cut-side down. Grill them for 2 to 3 minutes until they release easily and sport beautiful grill marks. Flip them over and grill for an additional 2 to 3 minutes, allowing the exterior to crisp up while keeping the interior tender and fluffy. Step 5: Grill Vegetables Next, it’s time to add flavor with vegetables. On the grill, place whole celery stalks, cut-side down red onion, and halved lemons. Grill everything for about 2 to 3 minutes until they are beautifully charred, releasing their sweet juices and smoky aroma that will elevate your salad. Step 6: Dress Potatoes In a mixing bowl, combine the juice of one grilled lemon, mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk until the mixture is smooth and creamy. This zesty dressing is the star of your Grilled Potato Salad with Charred Lemon, adding that unique smoky twist. Step 7: Combine Ingredients Roughly chop the grilled celery and onion, and then fold them into the bowl with the grilled potatoes. Pour in the dressing and gently toss the mixture until every piece is well-coated. Taste a small bite and adjust any seasonings to your liking, ensuring a perfect balance of flavor. Step 8: Serve Transfer your colorful Grilled Potato Salad to a serving bowl. Optionally, top with fresh chives and any add-ins like bacon crumbles or chili flakes for an extra layer of flavor. Finally, squeeze any remaining lemon juice over the salad before serving. This delightful dish is best enjoyed fresh, making it a fantastic centerpiece for summer gatherings. Make Ahead Options This Grilled Potato Salad with Charred Lemon is a fantastic choice for meal prep, allowing you to enjoy a flavorful dish without last-minute fuss! You can boil and grill the mini potatoes and vegetables up to 24 hours in advance. Simply store them in the refrigerator in an airtight container. For the dressing, mix the grilled lemon juice, mayonnaise, lemon zest, mustard, and garlic powder and keep it in the fridge for up to 3 days. When you’re ready to serve, toss the grilled ingredients with the dressing and adjust the seasoning to taste. By pre-prepping these components, you’ll save time while still serving a salad that’s just as delicious and crowd-pleasing! Grilled Potato Salad with Charred Lemon Ideas Feel free to get creative with this grilled potato salad! Each twist adds a unique flair to an already delicious dish. Vegetable Swap: Try zucchini or bell peppers instead of traditional veggies for a sweeter touch that grills beautifully. There’s something special about how different vegetables can change the entire vibe of the dish. Grilled zucchini adds a subtle sweetness that pairs perfectly with the smoky flavors. Dairy-Free Dressing: Use avocado or cashew cream instead of mayo for a creamy, vegan option. For an earthy twist, incorporate blended avocado with a splash of lemon juice. It’ll create a rich, luscious texture that everyone will adore. Herb Infusion: Fresh herbs like dill or parsley brighten up this salad, adding a fragrant twist. Imagine that burst of fresh greenery refreshing each bite! Not only do they add color, but they also infuse delightful layers of flavor. Texture Contrast: Add chopped pickles for a crunchy contrast and a tang that brightens the salad. The crispness of pickles works wonders, creating a surprising element amidst the creamy dressing and tender potatoes. Spicy Kick: Sprinkle in crushed chiltepin or red pepper flakes if you’re craving heat. A dash of spice can elevate your dish and excite your taste buds, making each bite more delightful. Bacon Lovers: Crumble crispy bacon over the top for that unmistakable savory depth. The combination of smoky bacon with the fresh salad achieves a balance of heartiness that your taste buds will celebrate. For an engaging meal, serve this salad alongside our zesty Grilled Chicken Broccoli or indulge in a taste of summer with our Summer Grilled Bacon. Enjoy experimenting with these variations, turning your grilled potato salad into a vibrant centerpiece! How to Store and Freeze Grilled Potato Salad with Charred Lemon Fridge: Store any leftover grilled potato salad in an airtight container in the refrigerator for up to 3 days. This allows the flavors to meld, but it’s best enjoyed fresh! Freezer: It’s not recommended to freeze grilled potato salad due to the texture loss of the potatoes and veggies after thawing. Instead, enjoy it fresh or as leftovers. Reheating: If you want to enjoy leftovers warm, reheat the salad gently in a skillet over medium heat until warmed through. Avoid microwaving to maintain the salad’s texture. What to Serve with Grilled Potato Salad with Charred Lemon A summer gathering isn’t complete without delightful pairings that elevate your meal to new heights of flavor and enjoyment. Grilled Chicken Skewers: The smoky flavor from the grill complements the potatoes perfectly, creating a harmonious main dish that everyone loves. Balsamic Glazed Veggies: Roasted bell peppers, zucchini, and asparagus add a sweet and tangy contrast, enhancing the freshness of your salad. Herbed Quinoa: A protein-packed side that’s light and fluffy, providing a nutty base that balances the grilled elements of the meal. Tangy Coleslaw: The crunch and acidity of a creamy coleslaw cuts through the richness of the potato salad, adding texture and brightness. Watermelon Feta Salad: Sweet watermelon combined with salty feta creates a refreshing dessert-like side, perfect for hot summer days. Sparkling Lemonade: This bubbly citrus drink offers a refreshing zing that ties beautifully with the zesty flavors of your dish. Roasted Corn on the Cob: Grilled corn tossed with butter and herbs adds a sweet, smoky crunch that pairs deliciously with the potato salad. Sliced Avocado: Creamy avocado brings a luscious texture that complements the grill’s smoky notes and adds a touch of richness. Chocolate Chip Cookies: End your meal on a sweet note! The chewy goodness of these cookies provides a nostalgic comfort after the hearty salad. Expert Tips for Grilled Potato Salad Choose the Right Potatoes: Select red or yellow mini potatoes to ensure a creamy texture and optimal grilling results. Yellow potatoes are buttery while red ones maintain their shape well. Grill Temperature Matters: Make sure your grill is preheated to medium-high heat to achieve those perfect char marks without burning the potatoes. A hot grill is key for the best grilled potato salad. Timing for Vegetables: Start grilling the potatoes first, then add the vegetables. This ensures that everything finishes cooking at the same time, providing a harmonious blend of flavors. Avoid Overcrowding: Give your ingredients enough space on the grill. Overcrowding can lead to steaming instead of grilling, which affects the taste and texture of your grilled potato salad. Make It Your Own: Feel free to experiment with different vegetables or dressings to make this grilled potato salad your own. Adding fresh herbs or changing the dressing can make each batch unique and delightful! Grilled Potato Salad with Charred Lemon Recipe FAQs How do I choose the right mini potatoes for this recipe? Absolutely! When selecting mini potatoes, look for firm, smooth skin without any dark spots or blemishes. I often reach for red or yellow mini potatoes. Yellow ones will give your salad a buttery flavor, while red potatoes hold their shape beautifully after grilling. How should I store leftover grilled potato salad? Leftover grilled potato salad can be stored in an airtight container in the refrigerator for up to 3 days. When you do, the flavors continue to meld beautifully, but I recommend eating it fresh for the best texture and taste. Can I freeze grilled potato salad? It’s best not to freeze grilled potato salad because potatoes and vegetables can undergo texture changes during thawing, becoming mushy. Enjoy the salad fresh or simply store leftovers in the fridge for a few days. What should I do if my grilled potatoes stick to the grill? Very! If your potatoes stick, make sure your grill grates are clean and well-oiled before grilling. Use a high smoke point oil like canola or avocado oil on the grates, and ensure your potatoes are dry after boiling. Is this recipe suitable for guests with dietary restrictions? Absolutely! This Grilled Potato Salad with Charred Lemon is naturally gluten-free, making it perfect for guests with gluten sensitivities. However, if you have guests with allergies, check if any optional toppings like bacon crumbles or specific mayonnaises might pose issues. You can also substitute mayo with Greek yogurt for a dairy-free option. Can I make this salad ahead of time? Certainly! You can prepare the components for this grilled potato salad ahead of time. Boil the potatoes, grill the vegetables, and make the dressing a few hours in advance. Just combine everything before serving for a deliciously fresh salad without last-minute stress! Grilled Potato Salad with Charred Lemon for a Summer Delight This Grilled Potato Salad with Charred Lemon is a vibrant, gluten-free side bursting with flavor, perfect for summer gatherings. Print Recipe Pin Recipe Prep Time 15 minutes minsCook Time 20 minutes minsCooling Time 10 minutes minsTotal Time 45 minutes mins Servings: 6 servingsCourse: SaladCuisine: AmericanCalories: 250 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Salad2 pounds Mini Potatoes Use red or yellow mini potatoes; yellow is buttery, while red holds shape well.2 tablespoons Olive Oil Use extra virgin for best flavor.1 teaspoon Paprika Smoked paprika can enhance the grilled taste.1 teaspoon Black Pepper Freshly ground for best taste.1 teaspoon Kosher Salt Avoid table salt as it's more potent.3 stalks Celery Use whole stalks for grilling.1 medium Red Onion Sweetness from caramelization; grill cut-side down.1 medium Lemon Charred lemons add a depth of flavor not attainable with fresh lemons.For the Dressing1/2 cup Mayonnaise Can substitute with Greek yogurt for a healthier option.1 tablespoon Lemon Zest1 teaspoon Mustard Adds tanginess to the mayo dressing.1/2 teaspoon Garlic Powder Enhances the dressing's depth.For Optional Toppings2 tablespoons Chives Fresh herb topping for garnish.to taste Crushed Chiltepin or Chile Flakes Adds heat and visual appeal.1/2 cup Bacon Crumbles Provides umami and savory depth. Equipment Large potGrillmixing bowlwhisk Method PreparationBegin by boiling your mini potatoes in a large pot of heavily salted water. Cook them until tender, about 12 to 15 minutes, then drain and allow them to cool to room temperature.Once cooled, carefully halve the potatoes lengthwise and place them in a large mixing bowl. Drizzle with olive oil, then sprinkle paprika, freshly ground black pepper, and kosher salt. Toss gently until the potatoes are evenly coated.While your potatoes are marinating, preheat your grill to medium-high heat, aiming for around 400°F (200°C). Clean the grates thoroughly.Place the halved potatoes on the grill, cut-side down. Grill them for 2 to 3 minutes until they release easily and sport beautiful grill marks. Flip them over and grill for an additional 2 to 3 minutes.Next, place whole celery stalks, cut-side down red onion, and halved lemons on the grill. Grill everything for about 2 to 3 minutes until beautifully charred.In a mixing bowl, combine the juice of one grilled lemon, mayonnaise, lemon zest, mustard, garlic powder, and a pinch of salt. Whisk until smooth and creamy.Roughly chop the grilled celery and onion, and fold them into the bowl with the grilled potatoes. Pour in the dressing and gently toss the mixture.Transfer your colorful Grilled Potato Salad to a serving bowl. Optionally, top with fresh chives and any add-ins like bacon crumbles or chili flakes for an extra layer of flavor. Nutrition Serving: 1cupCalories: 250kcalCarbohydrates: 34gProtein: 5gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 0.5gMonounsaturated Fat: 9gCholesterol: 15mgSodium: 450mgPotassium: 600mgFiber: 4gSugar: 2gVitamin A: 300IUVitamin C: 15mgCalcium: 20mgIron: 1mg NotesStore any leftover grilled potato salad in an airtight container in the refrigerator for up to 3 days. Avoid freezing as it affects texture. Tried this recipe?Let us know how it was!