• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer left navigation
  • Skip to footer right navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Contact
Display Search Bar
Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram!
  • Meal Plan Membership Join Now!

Wholesomelicious

Wholesome recipes, delicious food

  • Recipes
    • Breakfast
    • Dinner
      • Beef
      • Chicken
      • Grilling
      • Pork
      • Seafood
      • Vegetarian
      • Soups
    • Sides
      • Vegetables
      • Miscellaneous
    • Apps/Snacks
    • Salads
    • Soups
    • Desserts
    • All Recipes
  • Special Diets
    • Gluten Free
    • Keto
    • Paleo
    • Vegan
    • Whole30
  • Cookbooks

May 25

Cilantro Lime Potato Salad

Paleo
Whole30
Vegan
Gluten Free
Kid-Friendly
Paleo
Whole30
Vegan
Gluten Free
Kid-Friendly

Tangy, flavorful, super easy, and just what you need for your next summer cookout!! This Cilantro Lime Potato Salad has it all! Paleo, Vegan, and Whole30 approved.

Oh dear lovely readers, are you craving summer as much as me?? This lover of winter is ready for some summer cookouts, flip flops, pool time, frosty beverages, late nights outdoors, and fun memories with my family and friends!

Good thing it’s Memorial Day weekend!!! Woot woot!!! It’s also my official last day of packing school lunches until August. And for all of you mamas out there, you know this is something to celebrate!

So let’s dig in to the long weekend……….

With a bowl of this Cilantro Lime Potato Salad!

You may or may not know that I kind of hate mayonnaise. Like legitimately, the one food I have NEVER in my life been able to eat. I tell you all of these important facts to let you know that my version of the perfect potato salad DOES NOT contain mayo.

Instead, it’s a tangy, vinaigrette-y, herb-y, and all these other delicious things that work perfectly with potatoes.

After spending 4 years in Germany and falling in love with their take on Potato Salad (German Potato Salad is still a recipe I make often), I also wanted another potato salad recipe that would pair well with some of my favorite grilled recipes.

And something my Vegan friends could also enjoy!

Insert: Cilantro Lime Potato Salad. The sauce on this salad is pretty much my favorite thing ever. I love that the potatoes soak up the flavor, and the salad only gets better by sitting in the fridge for some hours.

You can easily add some bacon to this potato salad for some extra flavor, but I’ve been going meatless all week and left it out.

Enjoy my friends, and happy grilling!

Hungry for More? Subscribe to get new recipes delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Cilantro Lime Potato Salad

Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 6
Author Amy Rains
0 from 0 votes
Print

Ingredients

  • 3 lbs small red potatoes
  • 1/3 cup lime juice, divided
  • 1/2 tsp salt and pepper + more to taste
  • 1/2 cup olive oil or avocado oil
  • 1/3 cup white wine or red wine vinegar
  • 1/2 cup chopped fresh cilantro
  • 3 cloves garlic minced
  • 1 tbsp coconut sugar* optional
  • 3 tbsp diced red onion
  • Fresh cilantro for garnish

Instructions

  1. Begin by preparing your potatoes. Skin the potatoes, or keep the skin on (I usually do half and half). Bring a large pot of water to a boil. Slowly add in the potatoes and cook for about 30 minutes. You want the potatoes to be soft, but still hold their shape and be slightly firm. Drain the water and cut into small chunks. Place inside a large bowl.

  2. Immediately add 1/4 cup lime juice to the warm potatoes. This will help them soak up some of the tang and keep a good flavor. 

  3. Now make your dressing. In a food processor, pulse together oil, vinegar, cilantro, garlic, coconut sugar (if using), and 1/2 tsp salt. Pulse until smooth, and cilantro has been completely incorporated. Pour dressing on top of the potatoes and stir gently to coat.

  4. Fold in red onion, and additional cilantro. Refrigerate for at least 2 hours to let the flavors meld and dressing soak up in the potatoes. Recipe tastes best made the night before you want to serve!

Recipe Notes

*omit for Whole30

 

 

Pin1K
Share5
Tweet
1K Shares
Share this Post
Pin1K
Share5
Tweet
1K Shares
  • Tahini Cilantro Salad Dressing
  • Basil Lime Fruit Salad
  • German Potato Salad
  • Avocado Cilantro Egg Salad
< Previous Post
Next Post >

Reader Interactions

View Comments

Leave a Comment Cancel reply

Recipe Rating




Primary Sidebar

Recipe Key

Keto
Paleo
Whole30
Vegan
Gluten Free
Kid-Friendly
Less than 30 minutes
Slow Cooker
Instant Pot
Air Fryer

Welcome!

I’m Amy, foodie, nutritionist, recipe developer, wife, and busy mom of 2. I am on a mission to create everyday nutritious recipes that taste absolutely DELICIOUS!!! I love comfort food with a healthy twist. Follow me as I share the simple meals I make for my family. I’ll make meal planning easy by telling you exactly what we eat every week! Read More

Free Recipes

Delivered right to your inbox!

    Follow on Pinterest

    Follow me on Facebook! Follow me on Twitter! Follow me on Pinterest! Follow me on Instagram!
    • Work With Me
    • Contact
    • Privacy Policy
    © 2021 Wholesomelicious. Site by Melissa Rose Design and Once Coupled.

    Get notified when we launch our nutrition-based meal plans