Name: Grilled Potato Salad with Charred Lemon: A Summer Delight
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Ingredients: 1 pound Mini Potatoes (Opt for red or yellow for best results.); 2 tablespoons Olive Oil (Can use avocado oil for a lighter option.); 1 teaspoon Paprika (Smoked paprika is fantastic for extra kick.); to taste Black Pepper (Adjust according to taste.); to taste Kosher Salt (Adjust according to taste.); 2 stalks Celery (Chop finely.); 1 medium Red Onion (Can substitute with white onion.); 2 whole Lemons (Fresh lemons are best.); 1/2 cup Mayonnaise (Greek yogurt can be a substitute.); 1 tablespoon Lemon Zest (Important for freshness.); 1 teaspoon Garlic Powder; 1 teaspoon Mustard (Adds complexity.); 2 tablespoons Chives (Chopped.); 1/4 cup Bacon Crumbles (Optional; can substitute with grilled tofu.)

Jump to Recipe Print Recipe

Have you ever craved a side dish that’s as exciting as the main course? That’s how I felt the first time I made Grilled Potato Salad with Charred Lemon. This vibrant take on a classic combines tender, smoky mini potatoes with zingy lemon mayo dressing, creating a perfect addition to any summer BBQ. Not only does it bring a delightful twist to your table, but it’s also gluten-free and incredibly easy to whip up, making it a go-to for both novice cooks and seasoned chefs alike. With its mix of crisp textures and bright flavors, this grilled potato salad is sure to impress your guests. Ready to turn your typical potato salad into a showstopper? Let’s get cooking!

Why is this potato salad a must-try?

Vibrant, Summery Flavor: The combination of charred potatoes and tangy lemon mayo elevates the taste of traditional potato salad.

Healthy Twist: Gluten-free and packed with fresh ingredients, this recipe is not only delicious but also nutritious.

Effortless Preparation: With simple grilling techniques, you’ll be able to whip up this dish in no time.

Crowd-Pleasing Appeal: Perfect for BBQs, this grilled potato salad pairs wonderfully with any main dish, making it a universal favorite.

Versatile Variations: Feel free to customize with grilled veggies or even switch to sweet potatoes for a unique twist! If you’re in the mood for a warm salad, try it alongside my Bacon Cabbage Potato for an exciting combo.

Grilled Potato Salad with Charred Lemon Ingredients

For the Salad
• Mini Potatoes – Their creamy texture makes them the star of the show; opt for red or yellow for the best results.
• Olive Oil – Essential for grilling, it provides a rich flavor and crispy finish; you can also use avocado oil for a lighter alternative.
• Paprika – This spice lends depth and warmth; smoked paprika is fantastic for an extra kick.
• Black Pepper & Kosher Salt – Key for enhancing flavors; adjust according to your taste preferences.
• Celery – Adds a nice crunch and freshness; be sure to chop it finely.
• Red Onion – Provides a sweet undertone; swap it for white onion for a sharper flavor.
• Lemons – Both grilled and used in the dressing for brightness; fresh lemons are best for maximum zest.

For the Dressing
• Mayonnaise – Creamy and luscious; Greek yogurt can be a healthy substitute with a tangy twist.
• Lemon Zest – Elevates the freshness of the dressing; don’t skip this important step!
• Garlic Powder – Enhances the dressing with a bit of savory depth.
• Mustard – Just a touch adds complexity to the flavor profile.

For Garnish
• Chives – Fresh and fragrant, they add a lovely pop of color.
• Bacon Crumbles (optional) – For an extra salty bite, use crispy bacon; for a vegetarian option, consider grilled tofu instead.

This delightful Grilled Potato Salad with Charred Lemon is sure to liven up your summer BBQ gatherings!

Step‑by‑Step Instructions for Grilled Potato Salad with Charred Lemon

Step 1: Prepare Potatoes
Begin by boiling mini potatoes in a pot of salted water for 12-15 minutes, or until they are fork-tender but not mushy. Drain the potatoes thoroughly and allow them to cool for a few minutes before slicing them in half to ensure they are ready for grilling.

Step 2: Season Potatoes
In a large mixing bowl, toss the halved potatoes with a drizzle of olive oil, ensuring they are well-coated. Add paprika, kosher salt, and freshly cracked black pepper to taste, mixing gently until the potatoes are evenly seasoned. This flavorful step is vital for your Grilled Potato Salad with Charred Lemon.

Step 3: Preheat Grill
While seasoning the potatoes, preheat your grill to medium-high heat—about 375°F to 450°F. A properly heated grill is essential to achieve those beautiful grill marks and smoky flavors on your potatoes. Make sure it’s clean and hot for optimal grilling results.

Step 4: Grill Potatoes
Place the seasoned potato halves cut-side down on the hot grill, cooking them for 2-3 minutes without moving them for a nice char. Once they develop a golden-brown crust, use a spatula to carefully flip them and grill for another 2-3 minutes. They should be tender with crispy edges for your potato salad.

Step 5: Grill Vegetables
Add whole celery stalks, cut-side down red onion, and halved lemons to the grill. Grill these vegetables for about 2-3 minutes until they are nicely charred and tender. The grilled lemons will provide a bright and tangy flavor, enhancing your Grilled Potato Salad with Charred Lemon.

Step 6: Dress Potatoes
Once the potatoes are off the grill, squeeze the juice from the grilled lemons over the warm potatoes for extra flavor. Next, chop the grilled celery and onion, then gently fold them into the potato mixture to combine all the delicious smoky elements.

Step 7: Make Dressing
In a medium bowl, whisk together the remaining grilled lemon juice, mayonnaise, lemon zest, garlic powder, and a pinch of salt until the mixture is smooth and creamy. This tangy dressing will bring your Grilled Potato Salad with Charred Lemon together beautifully, so take your time to mix it well.

Step 8: Combine and Serve
Gently fold the creamy dressing into the potato mixture, ensuring every piece is coated with the zesty flavor. For the final touch, garnish with freshly chopped chives and a squeeze of additional lemon juice before serving. This salad is best enjoyed warm, adding a burst of summer to your table.

What to Serve with Grilled Potato Salad with Charred Lemon

This vibrant potato salad shines even brighter when paired with complementary dishes that bring out its bright flavors.

Grilled Chicken Skewers: The smoky flavors of grilled chicken add a delightful protein component that harmonizes beautifully with the tangy potato salad.
Corn on the Cob: Sweet, buttery corn complements the charred notes while adding a fresh crunch to your summer feast.
BBQ Ribs: Rich, succulent ribs provide a meaty contrast that balances the lightness of the salad, making for a satisfying meal experience.
Caprese Salad: A burst of fresh mozzarella and tomatoes offers a refreshing contrast, enhancing the meal’s overall appeal and inviting a medley of colors.
Watermelon Feta Salad: The juicy sweetness of watermelon paired with salty feta is summer on a plate, refreshing your palate between bites of the hearty salad.
Chilled White Wine: A crisp, chilled Sauvignon Blanc or Pinot Grigio pairs perfectly, accentuating the zesty lemon flavors and charred elements.
Lemon Sorbet: For dessert, a light and icy lemon sorbet is the perfect way to cleanse the palate, leaving guests with a zingy finish.
Grilled Shrimp Tacos: Juicy, succulent shrimp tucked into soft tortillas with fresh lime create a flavorful and light pairing ideal for any summer outing.
Herbed Quinoa: This fluffy side dish brings a nutty flavor and texture that complements the grilled potato salad without overwhelming its vibrant taste.

Storage Tips for Grilled Potato Salad

Fridge: Store leftovers in an airtight container for up to 3 days. This grilled potato salad with charred lemon is best enjoyed fresh, but you can keep it chilled for later enjoyment.

Freezer: While freezing is not recommended for this salad due to the mayo dressing, if you must, separate the potatoes from the dressing. Frozen potatoes can last for up to 2 months.

Reheating: If reheating, warm the potatoes gently in a skillet over low heat to maintain their texture. Avoid microwaving, as it can make them mushy.

Packing for Picnics: If taking to a BBQ or picnic, assemble the salad just before serving to ensure freshness. Pack dressing separately and combine just before enjoying!

Grilled Potato Salad with Charred Lemon Variations

Feel free to personalize your grilled potato salad with these delightful twists that cater to every taste preference!

Sweet Potato Swap: Substitute mini potatoes with sweet potatoes for a sweeter, earthier flavor. Their natural sweetness adds a unique twist.
Extra Veggie Boost: Incorporate grilled bell peppers or zucchini into your salad for added color and nutrition. These veggies enhance the overall flavor with delightful crunch.
Vegetarian Option: Replace bacon crumbles with grilled tofu to keep the dish vegetarian-friendly without sacrificing flavor. The smoky taste of grilled tofu beautifully complements the salad.
Herb Infusion: Add fresh herbs like dill or parsley to the dressing for an aromatic uplift. These herbs not only enhance the taste but also bring a vibrant pop!
Spicy Kick: Mix in some sliced jalapeños or a dash of cayenne pepper for an unexpected heat. This spicy element can elevate your grilled potato salad and excite your taste buds.
Creamy Alternative: Swap mayonnaise with Greek yogurt for a lighter, tangy dressing. This simple change adds a healthy twist while keeping the creamy texture intact.
Cheesy Delight: Sprinkle crumbled feta cheese over your salad for a burst of flavor. The salty tang of feta pairs wonderfully with the smoky potatoes and lemon.

For even more delicious side options to accompany your main dishes, check out my Balsamic Caprese Grilled recipe or enjoy a warm Pork Chops Potatoes dinner alongside. Feel free to mix and match flavor combinations that make your heart sing!

Expert Tips for Grilled Potato Salad

• Room Temperature Potatoes: Ensure your mini potatoes are at room temperature before grilling to prevent them from sticking to the grill.

• Hot Grill Matters: Preheat your grill to medium-high; a hot, clean grill achieves the best char on the potatoes, enhancing the flavor of your grilled potato salad.

• Fresh Lemons Only: For the dressing, use freshly grilled lemons instead of bottled juice for a superior taste, elevating your salad’s zingy profile.

• Don’t Move Too Soon: When grilling potatoes, resist the urge to move them around; let them sit for a few minutes before flipping for perfect caramelization.

• Season Generously: Don’t be shy with the seasoning! Adjust paprika, salt, and pepper to taste for the ideal scrumptious bite in your grilled potato salad with charred lemon.

Make Ahead Options

These Grilled Potato Salad with Charred Lemon are perfect for making ahead, allowing busy home cooks to enjoy a homemade side without stress! You can prepare the mini potatoes by boiling and seasoning them up to 24 hours in advance. Simply store them in an airtight container in the refrigerator to maintain their quality. Additionally, the dressing can be mixed ahead of time and kept in the fridge for up to 3 days. Just be sure to give it a good stir before folding it into the grilled potatoes when you’re ready to serve. This way, you’ll have a vibrant, flavorful salad ready to impress your guests on short notice!

Grilled Potato Salad with Charred Lemon Recipe FAQs

How do I select the best mini potatoes?
Absolutely! When choosing mini potatoes, look for firm ones without any dark spots or blemishes. Red potatoes tend to hold their shape better, while yellow potatoes are a bit creamier. Aim for potatoes that are similar in size to ensure even cooking.

What is the best way to store leftovers?
The more the merrier! Store any leftover grilled potato salad in an airtight container in the refrigerator for up to 3 days. Be sure not to leave it out for over 2 hours at room temperature to keep it safe and fresh.

Can I freeze grilled potato salad?
Freezing is a bit tricky due to the mayonnaise dressing. However, if you want to save some, a better option is to freeze the grilled potatoes separately! Just make sure they’re cool, then lay them flat on a baking sheet to freeze before transferring to a freezer-safe container. This keeps them good for up to 2 months.

What if my potatoes stick to the grill?
I often make sure my grill is super hot and clean, which helps avoid sticking. If this happens, use a thin spatula to gently release them. Also, tossing your potatoes in olive oil and letting them reach room temperature before grilling can dramatically help with this issue.

Are there any dietary considerations for this recipe?
Definitely! This grilled potato salad is gluten-free, making it suitable for those with gluten sensitivities. If you’re a fan of bacon or want to cater to vegetarians, try replacing bacon crumbles with grilled tofu for a delightful twist! Always check your mayo or yogurt for allergen info if cooking for guests with allergies.

How long does the grilled potato salad stay fresh?
For the best quality, enjoy your grilled potato salad within 3 days after preparation. It tastes freshest when consumed the same day it’s made, as the charred flavors and creamy dressing really shine at that point!