Go Back Email Link
no mayo potato salad in a white bowl with fresh parsley in background
Print

No Mayo Potato Salad

A fresh and flavorful no mayo potato salad made with a simple vinaigrette dressing. This lighter potato salad is perfect for BBQs, cookouts, and summer meals.
Course Side Dish
Cuisine American
Diet Gluten Free
Keyword bbq side dishes, dairy-free, gluten-free, gluten-free vegan, picnic, picnic recipes, picnic side dishes, potatoes, red potatoes, side dishes, vegan
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 8
Calories 180kcal

Ingredients

  • 2 pounds baby red potatoes sliced in half
  • 2 tablespoons salt
  • 6 tablespoons olive oil
  • 1 tablespoon red wine vinegar
  • 1 tablespoon Dijon Mustard
  • 3/4 teaspoon sea salt
  • 1/2 teaspoon granulated garlic
  • 1/4 teaspoon black pepper
  • 1/2 cup thinly sliced red onion about half a medium onion
  • 1/4 cup fresh parsley chopped
  • 1/4 cup fresh dill chopped

Instructions

  • I recommend preparing this several hours before serving and store it in the refrigerator so the flavors have time to develop.Place the sliced potatoes into a large pot and cover with water.
    2 pounds baby red potatoes
  • Add a generous amount of salt (I used 2 tablespoons). Bring to a rolling boil and then turn the heat off, without moving the pot from the eye. Add a lid to the pot and let sit for 15 minutes. The potatoes should be fork tender- easily pierced with a fork, but not fall apart. Once the potatoes are done, drain and set aside.
    2 tablespoons salt
  • In a small mixing bowl, whisk together the olive oil, red wine vinegar, Dijon mustard, salt, granulated sugar, and pepper.
    6 tablespoons olive oil, 1 tablespoon red wine vinegar, 1 tablespoon Dijon Mustard, 3/4 teaspoon sea salt, 1/2 teaspoon granulated garlic, 1/4 teaspoon black pepper
  • Add the warm potatoes to the bowl with the dressing mixture.
  • Give the potatoes a stir to evenly coat with the dressing and then add in the parsley, dill, and sliced red onions. Toss again to distribute and serve.
  • Store leftovers in an airtight container in the refrigerator for up to 3 days. Stir before serving and adjust seasoning if needed.

Notes

  • If you're gluten-free, dairy-free or vegan, make sure your mustard fits your diet.
  • The nutrition information provided is calculated as a courtesy and is only an estimate. I am not a licensed nutritionist or dietitian. For the most accurate nutritional data, consult a professional or use your preferred calculator. 

Nutrition

Calories: 180kcal | Carbohydrates: 19g | Protein: 2g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 8g | Sodium: 2006mg | Potassium: 559mg | Fiber: 2g | Sugar: 2g | Vitamin A: 281IU | Vitamin C: 14mg | Calcium: 22mg | Iron: 1mg