If you love summer grilling, you’ll adore this Barbecue Grilled Potato Salad with Herbs. This dish takes classic potato salad up a notch with smoky grilled flavors and fresh herbs. I’ll walk you through each step, from choosing the right baby potatoes to making a zesty dressing. Get ready for a tasty side that pairs perfectly with any barbecue meal. Let’s dive into this delicious recipe that will impress your friends and family!
Why I Love This Recipe
- Bold Flavors: This barbecue grilled potato salad is bursting with smoky flavors and fresh herbs, making it a delightful twist on traditional potato salad.
- Perfect for Summer: Grilling the potatoes adds a wonderful char that is perfect for summer gatherings, enhancing the outdoor dining experience.
- Healthy and Wholesome: Using Greek yogurt instead of mayonnaise keeps this dish light while still providing a creamy texture and tangy flavor.
- Customize to Your Taste: This recipe allows for easy customization by adding your favorite vegetables or herbs, making it versatile for all palates.
Ingredients
List of Ingredients
- 2 pounds baby potatoes, halved
- 3 tablespoons extra virgin olive oil
- 1 teaspoon smoked paprika
- Salt and freshly ground black pepper to taste
- 1 cup cherry tomatoes, halved
- 1/2 cup red onion, diced into small pieces
- 1/4 cup fresh parsley, finely chopped
- 1/4 cup fresh chives, finely chopped
- 1/4 cup plain Greek yogurt
- 1 tablespoon Dijon mustard
- Fresh juice of 1 lemon
Gather these ingredients before you start. Baby potatoes are the star of this dish. Their small size makes them perfect for grilling. The olive oil and smoked paprika add flavor and richness. Salt and pepper enhance the taste. Cherry tomatoes bring sweetness and color, while red onion adds crunch. Fresh parsley and chives give a bright, herbal note. Lastly, the Greek yogurt and Dijon mustard create a creamy dressing that ties everything together. Each ingredient plays an important role, making this salad both tasty and beautiful.

Step-by-Step Instructions
Grilling the Potatoes
To start, prepare your grill. Set it to medium-high heat. This gives a great char to the potatoes. Next, take 2 pounds of halved baby potatoes. In a large bowl, drizzle 3 tablespoons of extra virgin olive oil over them. Add 1 teaspoon of smoked paprika, along with salt and black pepper to taste. Toss the potatoes well until they are evenly coated.
Now it's time to grill. Use a grill basket or place the potatoes directly on the grill grates. Grill them for about 20-25 minutes. Turn them occasionally with tongs. You want them fork-tender and nicely charred.
Making the Dressing
Next, let’s make the dressing. For this, you need:
- 1/4 cup plain Greek yogurt
- 1 tablespoon Dijon mustard
- Fresh juice of 1 lemon
- Salt and pepper to taste
In a medium bowl, whisk together the Greek yogurt, Dijon mustard, and lemon juice. Add a pinch of salt and pepper. Set the dressing aside while the potatoes grill.
Combining the Ingredients
Once the potatoes are grilled, take them off and let them cool for a few minutes. In a large bowl, mix the grilled potatoes, 1 cup of halved cherry tomatoes, 1/2 cup of diced red onion, 1/4 cup of finely chopped parsley, and 1/4 cup of finely chopped chives.
Now, drizzle the prepared dressing over the salad. Gently fold everything together until well mixed. Taste the salad and adjust seasoning if needed. You may want to add more salt, pepper, or lemon juice for extra flavor. Enjoy your delicious barbecue grilled potato salad with herbs!
Tips & Tricks
Perfecting the Grilling Technique
To get the best char on your potatoes, preheat your grill to medium-high heat. This heat allows the potatoes to cook well and develop that lovely brown crust. When you place the halved potatoes on the grill, make sure they are not crowded. This helps them cook evenly.
When turning the potatoes, use tongs. Grab them gently and flip them over every five minutes. This way, they won’t fall apart. You want them to be fork-tender, not mushy.
Dressing Alternatives
If you don’t have Greek yogurt, you can use sour cream or a dairy-free option like cashew cream. Both will keep your dressing creamy. For extra flavor, try adding a spoon of minced garlic or a teaspoon of honey. These additions can elevate the taste quite a bit.
Serving Suggestions
For a great meal, serve your potato salad with grilled meats like chicken or sausages. You can also pair it with fresh greens for a balanced plate. To make your salad look fancy, serve it on a big, colorful platter. Add extra herbs on top and some lemon wedges for a pop of color. Your guests will love the look and taste!
Pro Tips
- Choose the Right Potatoes: Opt for waxy baby potatoes for a creamy texture that holds up well when grilled.
- Pre-cook for Convenience: For quicker grilling, you can parboil the potatoes for 10 minutes before grilling to ensure they're tender.
- Experiment with Herbs: Feel free to mix in other fresh herbs like dill or basil for a unique flavor twist.
- Serving Temperature: This salad is delicious served warm, but you can also chill it for a refreshing cold dish option.
Variations
Different Types of Potatoes
You can use many types of potatoes for this salad. Each type gives a unique taste and texture. Here are a few options:
- Yukon Gold: Creamy and buttery. They hold their shape well.
- Red Potatoes: Firm and slightly sweet. Great for grilling.
- Fingerling Potatoes: Small and chewy. They add a fun look.
Different potatoes can change the flavor a bit. For example, Yukon Golds have a richer taste. Red potatoes bring a nice sweetness. Fingerlings add a unique bite.
Herb Substitutions
You can switch herbs based on your taste. Here are some tasty options:
- Basil: Adds a sweet, fragrant note.
- Dill: Gives a fresh, tangy flavor.
- Thyme: Offers a woodsy, earthy touch.
Using different herbs can change how your salad tastes. If you want a bright flavor, go for basil. For a more robust flavor, try thyme. Mixing herbs can also give layers of taste.
Grilled Additions
You can make this salad even heartier by adding grilled items. Here are some ideas:
- Grilled Chicken: Adds protein and makes it filling.
- Grilled Shrimp: Light and flavorful. Perfect for summer.
- Grilled Veggies: Bell peppers or zucchini add color and taste.
Grilling these items with the potatoes gives a nice char. It adds depth to your salad. Feel free to mix and match. You can create a unique dish every time!
Storage Info
Refrigeration Guidelines
To store your barbecue grilled potato salad with herbs, first let it cool to room temperature. Once cooled, place the salad in an airtight container. This keeps the flavors fresh and prevents odors from other foods in the fridge. Proper storage is key to enjoying this dish later. The salad will last about 3 to 5 days in the refrigerator. Always check for freshness before serving.
Reheating Instructions
When you are ready to enjoy the salad again, reheat it gently. You can use the microwave or a skillet on low heat. If using a microwave, heat for short bursts of about 30 seconds. Stir in between to keep it even. If you use a skillet, add a splash of water or olive oil to keep it moist. This helps maintain the salad's flavor and texture. Avoid overheating, as this can make the potatoes mushy. Enjoy your tasty barbecue grilled potato salad!
FAQs
Can I make this salad in advance?
Yes, you can make this salad ahead of time. Start by grilling the potatoes and letting them cool. You can prepare the salad a day before serving. Just store the grilled potatoes and chopped veggies in separate containers. Mix everything together with the dressing right before serving. This helps keep the potatoes fresh and firm.
How can I make it vegan?
To make this salad vegan, swap the Greek yogurt for a plant-based yogurt. You can use almond, coconut, or soy yogurt. Replace the Dijon mustard with a vegan version if needed. These simple swaps keep the flavor while making it vegan-friendly.
What’s the best way to reheat grilled potatoes?
To reheat grilled potatoes, place them in the oven at 350°F (175°C) for about 10-15 minutes. This method keeps them crispy. You can also use a skillet on medium heat for a few minutes, stirring occasionally. Avoid using the microwave as it can make them soggy.
To wrap up, we explored a delicious grilled potato salad. We covered the key ingredients like baby potatoes, olive oil, and fresh veggies. I shared step-by-step grilling and dressing tips to help you achieve a flavorful dish. Don't forget the tricks to perfect your grilling and ideas for variations. Proper storage and reheating methods ensure your salad stays tasty. Enjoy creating this dish and make it your own with fun twists!