This post may contain affiliate links via Amazon's affiliate advertising program. See privacy policy
Flavor-forward, herb-loaded potato salad without mayo that hits bright, bold, and built for cookout season.
What is Chimichurri Potato Salad?
Chimichurri potato salad flips the script on traditional creamy versions by swapping mayo for a vibrant Argentinian herb sauce made with parsley, cilantro, oregano, garlic, vinegar, and olive oil. It’s a no mayo potato salad that leans fresh, zesty, and herbaceous, perfect for warm weather spreads and flavor seekers who want something lighter but still soulful.
This ain’t your grandma’s picnic potato salad; this one rides with brightness, bite, and a whole lotta herb swagger. Roasted fingerling potatoes soak up that garlicky chimichurri like a groove catching basslines, delivering a potato salad without mayo that’s bold, fresh, and built for modern cookouts.
Around here we’re remixing classics, and this dish provides an alternative to heavy, bland potato salads by bringing acid, texture, and straight-up flavor bombs.
For other potato salad dishes try this classic cookout Southern potato salad or kale and sweet potato salad.

What You’ll Love About This Recipe
- No mayo, all flavor - perfect for outdoor gatherings where you want something lighter
- Roasted fingerling potatoes - crispy edges, creamy centers = texture heaven
- Herb-forward punch - chimichurri brings brightness and depth
- Make-ahead friendly - flavor gets better as it sits
- Versatile side dish - fits BBQ, grilled meats, seafood, or veggie spreads
Key Ingredients and Their Flavor Role
- Fingerling Potatoes - naturally buttery, hold shape well after roasting
- Chimichurri Sauce -
How to Make This Dairy Free Potato Salad
- Roast the Potatoes
Toss fingerlings with olive oil, salt, and pepper. Roast at 425°F until crispy outside and tender inside. - Make the Chimichurri
Finely chop parsley, cilantro, garlic, and oregano. Mix with vinegar, olive oil, chili flakes, and salt. - Dress While Warm
Toss roasted potatoes with chimichurri while still warm so they absorb all that flavor. - Let It Marinate
Rest at least 20-30 minutes before serving for maximum flavor infusion.
Ingredient Substitutions and Variations
- Add grilled corn or blistered green beans for texture and color
- Toss in crumbled feta or cotija for a salty punch
- Use baby Yukon golds if fingerlings aren’t available
Marwin's Test Kitchen Tips
- Don’t overdress - add chimichurri gradually so potatoes don’t get soggy
- Cut evenly - uniform size ensures even roasting
- Let it sit - this dish gets better after it rests
What to Serve With Herb Potato Salad
- Pair this with grilled meats like jerk chicken or smoked ribs for contrast
- Serve alongside seafood dishes like grilled shrimp or blackened fish for balance
- Add it to a cookout spread with simple cabbage slaw and baked beans for a full plate
- Works beautifully next to steak dishes, especially chimichurri steak for a big time flavor echo

Beats and Eats (music to pair with chimichurri potatoes)
Slide this one on and let Stay the Night by Chicago ride shotgun while you plate up. That smooth, steady groove mirrors the way this dish hits - bright, layered, and impossible to forget. This ain’t just a side dish… it’s a vibe that lingers long after the last bite.
Take it there, where roasted fingerlings meet herbaceous fire, and every bite reminds you that even a humble potato can dance when you give it rhythm and soul.
Keep up with my food exploits on Instagram and YouTube. If you like any of the music you find on the site, visit me at Spotify to find curated playlists.
Roasted Potato Salad (no mayo)
Ingredients
- 2 pounds fingerling potatoes halved lengthwise
- 2 tablespoon olive oil
- 1 teaspoon kosher salt
- ½ cup chimichurri sauce
Method
- Preheat oven to 375°F. Line a rimmed baking sheet with foil and lightly grease with cooking spray. Toss potatoes together with olive oil and salt.
- Spread in a single layer on the prepared baking sheet.
- Bake until tender, 25 to 30 minutes.
- Place potatoes in a mixing bowl.
- Top potatoes with the sauce and toss.
Nutrition
Notes
- Don’t overdress - add chimichurri gradually so potatoes don’t get soggy
- Cut evenly - uniform size ensures even roasting
- Let it sit - this dish gets better after it rests


Leave a comment