Get ready to elevate your side dish game with my Barbecue Grilled Potato Salad with Herbs Delight! This recipe combines tender baby potatoes, fresh tomatoes, and zesty herbs, bringing intense flavors to your summer cookouts. With easy steps and simple ingredients, you’ll impress your guests while enjoying a healthy twist on a classic. Dive into this guide and learn how to create a dish that’s both tasty and memorable!
Why I Love This Recipe
- Fresh and Flavorful: This potato salad combines the smoky flavor from the grill with fresh herbs, creating a deliciously vibrant dish.
- Perfect for Summer: Grilling the potatoes adds a unique twist, making this salad a perfect side for summer barbecues and picnics.
- Healthy Ingredients: With the use of Greek yogurt and plenty of vegetables, this recipe is nutritious without sacrificing flavor.
- Easy to Customize: You can easily add or swap in your favorite ingredients, making it versatile for any gathering.
Ingredients
Main Ingredients
- 2 pounds baby potatoes, halved
- 3 tablespoons olive oil
- 1 cup cherry tomatoes, halved
- 1/2 cup red onion, diced
Dressing Ingredients
- 1/4 cup plain Greek yogurt
- 1 tablespoon Dijon mustard
- Juice of 1 lemon
Seasoning
- 1 teaspoon smoked paprika
- Salt and pepper to taste
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh chives, chopped
Each ingredient plays a key role in making this dish special. Baby potatoes give a creamy texture when grilled. Olive oil adds richness and helps the spices stick. Cherry tomatoes burst with flavor, while red onion brings a sweet crunch.
For the dressing, Greek yogurt makes it creamy and tangy. Dijon mustard adds a bit of spice, and lemon juice brightens up the taste.
The seasoning ties everything together. Smoked paprika gives a smoky flavor. Fresh herbs like parsley and chives add freshness. Salt and pepper enhance all these flavors, making your potato salad truly delightful.
When you gather these ingredients, you prepare to create something amazing. Each one adds to the overall taste, making every bite a treat.

Step-by-Step Instructions
Preparing the Grill
First, you need to preheat your grill. Set it to medium-high heat. This gives your potatoes a nice char. You can use a gas or charcoal grill. Both work well, so choose what you like best.
Grilling the Potatoes
In a large bowl, toss the baby potatoes with olive oil, smoked paprika, salt, and pepper. Make sure they are coated well. It adds great flavor. Place the potatoes in a grill basket or directly on the grates. Grill them for about 20-25 minutes. Turn them occasionally. You want them tender and a bit charred.
Making the Dressing
While the potatoes grill, prepare the dressing. In a separate bowl, whisk together Greek yogurt, Dijon mustard, lemon juice, and a pinch of salt and pepper. Taste it. If you want more zing, add a bit more lemon juice or mustard.
Combining and Serving
Once the potatoes are done, take them off the grill and let them cool a bit. In a big mixing bowl, combine the grilled potatoes, cherry tomatoes, red onion, parsley, and chives. Next, pour the dressing over the potato mix. Gently toss everything together until well coated. Taste again and adjust the seasoning if needed. For a nice touch, serve the salad on a large platter with extra herbs and lemon wedges for color!
Tips & Tricks
Enhancing Flavors
To boost the taste of your potato salad, try adding more herbs. Fresh dill, basil, or even mint can add a nice twist. Each herb brings a unique flavor.
You can also experiment with different potatoes. While baby potatoes work well, you could use Yukon Gold or fingerlings. They have creamy textures that hold up nicely on the grill.
Grilling Techniques
Achieving the perfect char takes practice. Make sure your grill is hot enough. A medium-high setting gives you a nice sear. Turn the potatoes often, so they cook evenly and don’t burn.
Avoid overcooking by checking for tenderness. Cook them for about 20-25 minutes. Use a fork to poke them; they should be soft but not mushy.
Serving Tips
This salad pairs well with grilled meats like chicken or steak. The creamy dressing and fresh herbs balance out the flavors. Serve it warm or at room temperature for the best taste.
The ideal temperature for serving is slightly warm. This helps the flavors shine. Garnish with extra herbs and lemon wedges for a vibrant look.
Pro Tips
- Choose the Right Potatoes: Baby potatoes are ideal for grilling as they cook evenly and have a creamy texture. You can also experiment with different potato varieties for unique flavors.
- Don’t Skip the Marinade: Allowing the potatoes to marinate in olive oil and spices for at least 30 minutes before grilling enhances the flavor and helps create a nice char.
- Grill in a Basket: Using a grill basket prevents small pieces from falling through the grates and allows for easier tossing while cooking, ensuring even grilling.
- Serve Warm: This salad is best served warm or at room temperature. If you prepare it in advance, reheat gently before serving to maintain the flavor and texture.
Variations
Add-ins for Extra Flavor
You can jazz up your barbecue grilled potato salad in fun ways. Adding different veggies brings colors and textures. Try bell peppers, zucchini, or even corn. Each adds a unique twist.
For protein, think about crispy bacon or grilled chicken. Bacon adds a smoky crunch. Grilled chicken makes it heartier. Both pair well with the creamy dressing.
Dietary Adaptations
If you want a vegan version, swap Greek yogurt for a plant-based yogurt. Use maple syrup instead of Dijon mustard for sweetness. These changes keep the flavors bright.
For a low-calorie option, cut down on the olive oil. You can also use non-fat Greek yogurt. These tweaks keep the taste while trimming the calories.
Flavor Profiles
Exploring different dressings can change the game. Try vinaigrettes made from balsamic or red wine. These add tangy notes that contrast beautifully with the potatoes.
You can also play with spices. Add cumin or coriander for an earthier taste. A touch of chili powder brings heat. Mixing these can create a flavor party on your plate!
Storage Info
Storing Leftovers
To keep your barbecue grilled potato salad fresh, place it in the fridge right away. Use an airtight container to prevent moisture loss. Glass or plastic containers work great. Make sure to label the container with the date. This helps you remember when you made it.
Reheating Instructions
When you want to enjoy your leftovers, reheat them gently. The best way is to use the microwave. Place the salad in a microwave-safe bowl. Heat for 30 seconds at a time. Stir in between to keep the texture nice. You can also use a skillet on low heat. This helps to warm the salad without making it mushy.
Shelf Life
Your potato salad lasts about three to five days in the fridge. Check for signs of spoilage before eating. Look for changes in smell, color, or texture. If it looks slimy or has an off smell, toss it out. Always trust your senses to keep your meals safe.
FAQs
How do you make Barbecue Grilled Potato Salad taste better?
To make your Barbecue Grilled Potato Salad even tastier, try these tips:
- Add herbs: Fresh herbs like dill or basil can brighten the dish.
- Use spices: A pinch of cayenne can add a kick.
- Mix textures: Crunchy nuts or seeds can add fun.
Avoid common mistakes to keep your salad vibrant:
- Overcooking potatoes: Test for tenderness; they should be firm but not mushy.
- Skipping the dressing: Don’t forget to coat the salad well; it adds moisture and flavor.
Can I use other types of potatoes for this recipe?
Yes, you can use other potatoes! Here are some options:
- Yukon Gold: They are creamy and rich.
- Red potatoes: They hold shape well after grilling.
- Fingerling potatoes: Their unique shape adds flair.
Keep in mind that different potatoes may change cooking times. For instance, larger potatoes may need more grilling time. Adjust your grill time based on size and type.
Can this salad be made ahead of time?
Yes, you can prepare this salad ahead of time! Follow these best practices:
- Prep ingredients: You can grill the potatoes and chop veggies earlier in the day.
- Make the dressing: Prepare it a day before for better flavor.
When storing, keep in mind:
- Use airtight containers: This helps maintain freshness.
- Chill in the fridge: Serve it cold or at room temperature for best taste.
This blog post explored how to make a flavorful barbecue grilled potato salad. You learned about key ingredients like baby potatoes, cherry tomatoes, and a tasty dressing made from Greek yogurt and lemon juice. We discussed step-by-step grilling techniques, serving tips, and how to enhance flavors. Remember, you can easily adapt this recipe for various diets, add extra vegetables, or experiment with dressings. Enjoy your cooking, and make this salad a go-to dish for any barbecue. Your guests will love it!