Table of Contents

Garlicky Cilantro Roasted Potato Salad

I remember one sweltering summer afternoon, helping my grandmother prepare for the annual family picnic. The air hung thick with humidity, and the only relief came from the whirring of an old box fan. Amidst the flurry of activity, she assigned me the simple task of washing potatoes for her famous potato salad. That day, she showed me a clever twist – roasting the potatoes with garlic before tossing them in the creamy dressing. The aroma of roasted garlic mingled with the fresh cilantro was simply intoxicating, and that garlicky, herbaceous potato salad quickly became my favorite dish to bring to any gathering.

Recipe Overview

Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 2 hours 35 minutes (includes chilling time)
Servings: 6
Dietary Type: Gluten-Free

Ingredients

2 lbs new potatoes, quartered
10 cloves fresh garlic
Olive oil
Salt and pepper
¾ cup mayonnaise
1 tablespoon Creole mustard
1 lemon, juice of
¼ cup fresh cilantro leaves, washed and dried
4 hard-boiled eggs, sliced
½ small red onion, thinly sliced

Equipment Needed

Large mixing bowl
Baking sheet
Mini food processor
Plastic wrap

Instructions

Preheat the oven to 400 degrees Fahrenheit (200 degrees Celsius).
In a large mixing bowl, toss the quartered potatoes and garlic cloves with a generous drizzle of olive oil. Ensure the potatoes are evenly coated for optimal roasting.
Toss the potatoes and garlic well to distribute the olive oil, salt, and pepper evenly. Don’t be shy with the seasoning – potatoes need a good amount of salt to bring out their flavor.
Spread the seasoned potatoes and garlic in a single layer on a baking sheet. This will allow them to roast evenly and develop a nice golden-brown crust. Avoid overcrowding the pan, as this can lead to steaming instead of roasting. If necessary, use two baking sheets.
Roast in the preheated oven for 15 minutes, or until the potatoes are fork tender. A fork should easily pierce through the largest potato piece. The garlic cloves should also be softened and slightly golden brown. Keep a close eye on them to prevent burning.
Remove the baking sheet from the oven and allow the roasted potatoes and garlic to cool completely. This is crucial for preventing the mayonnaise-based dressing from melting and becoming greasy. Cooling can be sped up by transferring the potatoes to a wire rack.
While the potatoes are cooling, prepare the cilantro mayonnaise. In a mini food processor, combine the mayonnaise, Creole mustard, and lemon juice. The lemon juice adds a bright tang that complements the richness of the mayonnaise and the earthiness of the potatoes.
Process the mayonnaise mixture until smooth and creamy. This will ensure that the dressing is evenly distributed throughout the salad.
Season the dressing with salt and pepper to taste. Remember that you already seasoned the potatoes, so start with a small amount and adjust as needed.
Add the fresh cilantro leaves to the food processor and continue to process until the cilantro is finely chopped and fully incorporated into the mayonnaise. The cilantro adds a vibrant, fresh flavor that is essential to this potato salad.
In the same large mixing bowl you used earlier, gently toss the completely cooled roasted potatoes and garlic with the cilantro mayonnaise. Be careful not to overmix, as this can cause the potatoes to break apart.
Add the sliced hard-boiled eggs and thinly sliced red onion to the bowl. The eggs add a creamy richness and protein, while the red onion provides a sharp, pungent contrast.
Gently mix all the ingredients together until well combined. Again, avoid overmixing.
Season the potato salad with additional salt and pepper to taste.
Cover the bowl tightly with plastic wrap and refrigerate for at least 2 hours to allow the flavors to meld together. This chilling time is crucial for developing the best flavor and texture.
Before serving, remove the potato salad from the refrigerator and mix gently.
Reseason with salt and pepper if needed. The flavors may have changed slightly during refrigeration.

Expert Tips & Tricks

Roast the garlic whole: For a sweeter, milder garlic flavor, roast the garlic cloves whole, with the papery skin still on. After roasting, let them cool slightly, then squeeze the softened garlic pulp out of the skin and into the dressing.
Make it vegan: Substitute vegan mayonnaise for regular mayonnaise and omit the eggs for a delicious vegan version of this potato salad. You can also add crumbled firm tofu for added protein.
Add some heat: For a spicy kick, add a pinch of cayenne pepper or a drizzle of your favorite hot sauce to the cilantro mayonnaise.
Make Ahead: The potato salad can be made up to 24 hours in advance. Just store it in the refrigerator and give it a good stir before serving.
Potato Type: Yukon Gold potatoes can also be used, adding a buttery flavor.

Serving & Storage Suggestions

This garlicky cilantro roasted potato salad is the perfect side dish for grilled meats, fish, or vegetarian burgers. It’s also a great addition to picnics, potlucks, and barbecues. Serve it chilled, straight from the refrigerator.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Avoid leaving the potato salad at room temperature for more than 2 hours, as this can increase the risk of bacterial growth. Reheating is not recommended, as the mayonnaise-based dressing can separate. Freezing is also not recommended, as it can alter the texture of the potatoes and dressing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	305 kcal	15%
Total Fat	22g	34%
Saturated Fat	4g	20%
Cholesterol	125mg	42%
Sodium	150mg	7%
Total Carbohydrate	22g	7%
Dietary Fiber	3g	12%
Sugars	2g	–
Protein	6g	12%

Variations & Substitutions

Herb Variations: Experiment with different herbs such as dill, parsley, or chives in place of or in addition to the cilantro.
Vegetable Additions: Add other vegetables such as chopped celery, bell peppers, or corn for added texture and flavor.
Vinegar Twist: For a tangier flavor, substitute a tablespoon of white wine vinegar or apple cider vinegar for some of the lemon juice.
Spice it up: Add a pinch of red pepper flakes or a dash of your favorite hot sauce to the dressing for a spicy kick.
Mediterranean Flair: Add crumbled feta cheese and Kalamata olives for a Mediterranean-inspired twist.

FAQs (Frequently Asked Questions)

Q: Can I use regular potatoes instead of new potatoes?
A: Yes, you can use other types of potatoes such as Yukon Gold or Russet potatoes. Just be sure to cut them into similar-sized pieces as the new potatoes to ensure even cooking.

Q: Can I make this potato salad ahead of time?
A: Absolutely! In fact, making it ahead of time allows the flavors to meld together, resulting in an even more delicious salad. Just be sure to store it in the refrigerator.

Q: What can I substitute for Creole mustard?
A: If you don’t have Creole mustard on hand, you can substitute Dijon mustard or yellow mustard. The flavor will be slightly different, but still delicious.

Q: How can I prevent the potatoes from sticking to the baking sheet?
A: Ensure the baking sheet is lightly oiled or lined with parchment paper to prevent the potatoes from sticking.

Q: Can I use dried cilantro instead of fresh?
A: Fresh cilantro is highly recommended for the best flavor, but if you’re in a pinch, you can use dried cilantro. Use about 1 teaspoon of dried cilantro for every ¼ cup of fresh cilantro.

Final Thoughts

This garlicky cilantro roasted potato salad is more than just a side dish; it’s a celebration of flavors and textures. The combination of roasted garlic, fresh cilantro, creamy mayonnaise, and tangy lemon juice creates a symphony of tastes that will tantalize your taste buds. So, gather your ingredients, preheat your oven, and get ready to embark on a culinary adventure that will leave you and your guests wanting more. Don’t be afraid to experiment with variations and substitutions to create your own signature version of this classic dish. Pair this delightful salad with grilled chicken or fish and a refreshing glass of iced tea for the perfect summer meal. Enjoy!

Garlicky Cilantro Roasted Potato Salad Recipe