• Home
  • Start Here
  • Recipes
    • Breakfast
    • Lunch
      • Salads
      • Soup
    • Dinner
      • Appetizers
      • Side Dishes
      • Slow Cooker
    • Snacks
    • Dessert
    • Celebrations
    • Kid-Friendly
    • Baby/Toddler
  • Contact
  • Resources
    • How to Start a Food Blog
    • How to Develop a Successful Blog

Becky's Best Bites

Lifestyle blog featuring recipes, mom life, kids, family and pets

  • Home
  • Start Here
  • Recipes
    • Breakfast
    • Lunch
      • Salads
      • Soup
    • Dinner
      • Appetizers
      • Side Dishes
      • Slow Cooker
    • Snacks
    • Dessert
    • Celebrations
    • Kid-Friendly
    • Baby/Toddler
  • Contact
  • Resources
    • How to Start a Food Blog
    • How to Develop a Successful Blog

Creamy Cilantro Potato Salad

Dinner, Lunch, Recipes

creamy cilantro potato salad

I made this big bowl of yumminess to go with the ribs that I shared with you yesterday. The inspiration for this was from a vegan recipe that I saw on Pinterest, Creamy Dill Potato Salad by Lunch Box Bunch. I would have been fine with the original recipe as vegan recipes are a great way to find healthier recipes. However, I was cooking for the crew and I think would have gotten a few wrinkled-up noses when I pulled out the Vegenaise (you know who you are).  For those of you that have never heard of Veganaise, it is simply vegan mayo so it doesn’t have eggs and is all natural. I actually like it better than mayo but I don’t really like mayo too much.

red potatoes bubbling

Hello little darlings!  Didn’t I just dig you out of the garden? You will make a yummy potato salad soon!!

creamy cilantro potato salad

Creamy Cilantro Potato Salad
 
Save Print
Prep time
10 mins
Cook time
15 mins
Total time
25 mins
 
Author: Becky
Recipe type: Side Dish
Cuisine: Lunch or Dinner
Serves: 8
Ingredients
  • 1 lb mini red potatoes, halved/quartered
  • 1 Tbsp garlic
  • 2-3 Tbsp apple cider vinegar
  • 2 Tbsp reduced fat mayo with olive oil
  • 2 Tbsp Dijon mustard
  • 2 Tbsp spicy mustard
  • ¾ cup scallions, chopped
  • 1½ cups fresh cilantro, chopped
  • ¼ tsp cayenne
  • fresh black pepper and sea salt to taste
Instructions
  1. Prep all your ingredients - get everything that you will need out and your veggies and herbs chopped.
  2. Scrub your potatoes and then halve or quarter them.
  3. Bring salted water to a boil and drop in your potatoes. Cook until just fork tender and then rinse in cool water to stop the cooking process.
  4. Fold all the remaining ingredients in with the potatoes.
  5. Either chill to let the flavors combine nicely or eat warm because you have a growling stomach:)
  6. Either way it is so delicious!
Nutrition Information
Serving size: 1 cup Calories: 70 Fat: 2.3 g Trans fat: 0.0 g Carbohydrates: 10.9 Sugar: 0.9 g Sodium: 131 mg Fiber: 1.4 Protein: 1.6 Cholesterol: 3 mg
3.2.2089

The Lunch Box Bunch suggests the following options (her’s were all vegan so I added the non-vegan versions too) to customize this salad to your liking or to your menu:

  • celery salt
  •  paprika
  • cayenne or crushed red pepper flake
  • scallions
  • onions
  • carrots
  • cherry tomatoes
  • corn kernels
  • beans
  • celery
  •  fresh herbs – dill, parsley, cilantro, basil, chives
  • vegan or low fat sour cream
  • tempeh or turkey bacon bits
  • mustard powder
  • various mustards
  • bell pepper
  • nutritional yeast or parmasan cheese
  • diced apples
  • dried fruit

This is also a make ahead salad! So it would be a great addition to a summer get-together:) Now it’s your turn which of the optional ingredients would you try?

 

 

Dinner Lunch Recipes

Pages

  • About Becky’s Best Bites
  • Contact
  • Media Kit
  • Privacy Policy
  • Recipes
Copyright ©2025, Becky's Best Bites. All Rights Reserved. Custom design by Pixel Me Designs