French Potato Salad (No-Mayo) - Bravabod
Recipes

French Potato Salad (No-Mayo)

Valentina

Valentina P

  • Difficulty Easy Difficulty
  • Time 30"

Boiled potatoes and eggs are brilliant as they are, but the addition of tender green beans makes it even more flavorful. Rather than mayonnaise, I like to prepare this potato salad with a tangy vinaigrette. Not only does the mayo-free sauce make this potluck perfect, it also livens up the dish with its notes of mustard and shallot. This potato salad can be enjoyed warm or cold and is best left to marinate in the fridge for a few hours before serving. Be forewarned: it disappears quickly!

How To MakeDiet Type: Classic

liked this

Freeze For Not recommended

Best by 3-4 days


Shopping List
    Salad
  • 1 pound baby yukon gold potatoes or red-skinned potatoes (about 11 small potatoes)
  • 1/2 pound green beans, trimmed
  • 6 hard-boiled eggs (Note 1)
  • 1/4 cup fresh parsley, chopped (or .5 teaspoon dried)
  • 3 tablespoons shallot, finely chopped Vinaigrette
  • 3 tablespoons extra-virgin olive oil
  • 1 1/2 tablespoons red wine vinegar (or apple cider vinegar)
  • 1 tablespoon whole grain mustard (or spicy brown mustard)
  • 1/2 teaspoon salt
  • black pepper, to taste

Instructions
  1. Step 1: Place the potatoes in a large pot with enough water to cover the potatoes. Bring to a boil over high heat and continue to boil until the potatoes are just fork-tender, about 15 minutes. Add the green beans to the pot and cook for another 1 to 2 minutes. The green beans should remain crisp and bright green. Drain and rinse the potatoes and green beans under cold water. Set aside.
  2. Step 2: Meanwhile, stir together the vinaigrette ingredients. Chop the shallots and fresh parsley, if using.
  3. Step 3: Chop the potatoes, eggs, and green beans into bite-sized pieces. Place all of the ingredients in a mixing bowl and pour in the vinaigrette. Toss to combine. Taste and adjust seasonings as desired. I recommend letting the potato salad refrigerate at least a few hours to marinate in the vinaigrette.
  4. Serve: Enjoy. This potato salad can be eaten warm or cold.

Recipe Notes

Note 1: To hard-boil the eggs, bring a pot of water to a boil. It should be filled with enough water to cover the eggs by an inch or more. Once the water is boiling, carefully use a skimmer to gently add the eggs to the water (too quick and you risk breaking the eggs). Boil the eggs for 11 to 12 minutes. After boiling, drain and rinse them under cold water and place them immediately in a bowl of ice water. Leave them in the ice bath for only a few minutes. Remove from the water and peel the eggs - the peel should come off easily.

Nutrition

Boiled potatoes are brilliant as is, but the addition of tender green beans makes it even more flavorful. Rather than mayonnaise, I like to prepare this potato salad with a tangy vinaigrette. Not only does the mayo-free sauce make this potluck perfect, it also livens up the dish with its notes of mustard and shallot. This potato salad can be enjoyed warm or cold and is best left to marinate in the fridge for a few hours before serving. Be forewarned: it disappears quickly!

How To MakeDiet Type: Plant-based

liked this

Freeze For Not recommended

Best by 3-4 days


Shopping List
    Salad
  • 1 pound baby yukon gold potatoes or red-skinned potatoes (about 11 small potatoes)
  • 1/2 pound green beans, trimmed
  • 1 cup cherry tomatoes, halved or quartered
  • 1/4 cup fresh parsley, chopped (or .5 teaspoon dried)
  • 3 tablespoons shallot, finely chopped Vinaigrette
  • 3 tablespoons extra-virgin olive oil
  • 1 1/2 tablespoons red wine vinegar (or apple cider vinegar)
  • 1 tablespoon whole grain mustard (or spicy brown mustard)
  • 1/2 teaspoon salt
  • black pepper, to taste

Instructions
  1. Step 1: Place the potatoes in a large pot with enough water to cover the potatoes. Bring to a boil over high heat and continue to boil until the potatoes are just fork-tender, about 15 minutes. Add the green beans to the pot and cook for another 1 to 2 minutes. The green beans should remain crisp and bright green. Drain and rinse the potatoes and green beans under cold water. Set aside.
  2. Step 2: Meanwhile, stir together the vinaigrette ingredients. Chop the shallots and fresh parsley, if using.
  3. Step 3: Chop the potatoes and green beans into bite-sized pieces. Place all of the ingredients in a mixing bowl and pour in the vinaigrette. Toss to combine. Taste and adjust seasonings as desired. I recommend letting the potato salad refrigerate at least a few hours to marinate in the vinaigrette.
  4. Serve: Enjoy. This potato salad can be eaten warm or cold.
Nutrition

Boiled potatoes and eggs are brilliant as they are, but the addition of tender asparagus makes it even more flavorful. Rather than mayonnaise, I like to prepare this potato salad with a tangy vinaigrette. Not only does the mayo-free sauce make this potluck perfect, it also livens up the dish with its notes of mustard and shallot. This potato salad can be enjoyed warm or cold and is best left to marinate in the fridge for a few hours before serving. Be forewarned: it disappears quickly!

How To MakeDiet Type: Paleo

liked this

Freeze For Not recommended

Best by 3-4 days


Shopping List
    Salad
  • 1 pound white sweet potato or baby yukon gold potatoes (Note 1)
  • 1/2 pound asparagus, tough stalks trimmed
  • 6 hard-boiled eggs (Note 2)
  • 1/4 cup fresh parsley, chopped (or .5 teaspoon dried)
  • 3 tablespoons shallot, finely chopped Vinaigrette
  • 3 tablespoons extra-virgin olive oil
  • 1 1/2 tablespoons red wine vinegar (or apple cider vinegar)
  • 1 tablespoon whole grain mustard (or spicy brown mustard)
  • 1/2 teaspoon salt
  • black pepper, to taste

Instructions
  1. Step 1: Place the potatoes in a large pot with enough water to cover the potatoes. If using a sweet potato, cut it into large chunks before boiling. Bring the water to a boil over high heat and continue to boil until the potatoes are just fork-tender, about 15 minutes. Add the asparagus to the pot and cook for another 1 to 2 minutes. The asparagus should remain crisp and bright green. Drain and rinse the potatoes and asparagus under cold water. Set aside.
  2. Step 2: Meanwhile, stir together the vinaigrette ingredients. Chop the shallots and fresh parsley, if using.
  3. Step 3: Chop the potatoes, eggs, and asparagus into bite-sized pieces. Place all of the ingredients in a mixing bowl and pour in the vinaigrette. Toss to combine. Taste and adjust seasonings as desired. I recommend letting the potato salad refrigerate at least a few hours to marinate in the vinaigrette.
  4. Serve: Enjoy. This potato salad can be eaten warm or cold.

Recipe Notes

Note 1: While sweet potatoes are considered Paleo, white potatoes are a hot item of debate in the Paleo world. According to the Paleo Foundation, white potatoes can be considered Paleo-friendly. Deciding whether potatoes fit into your diet is ultimately a personal decision, so please choose whichever option works best for your body - both options are delicious in this recipe. For more information about potatoes on a Paleo diet, check out this article by the Paleo Foundation.

Note 2: To hard-boil the eggs, bring a pot of water to a boil. It should be filled with enough water to cover the eggs by an inch or more. Once the water is boiling, carefully use a skimmer to gently add the eggs to the water (too quick and you risk breaking the eggs). Boil the eggs for 11 to 12 minutes. After boiling, drain and rinse them under cold water and place them immediately in a bowl of ice water. Leave them in the ice bath for only a few minutes. Remove from the water and peel the eggs - the peel should come off easily.

Nutrition

Celery root, rutabaga, and/or cauliflower make a flavorful potato substitute alongside boiled eggs and asparagus. Rather than mayonnaise, I like to prepare this un-potato salad with a tangy vinaigrette. Not only does the mayo-free sauce make this potluck perfect, it also livens up the dish with its notes of mustard and shallot. This un-potato salad can be enjoyed warm or cold and is best left to marinate in the fridge for a few hours before serving. Be forewarned: it disappears quickly!

How To MakeDiet Type: Low-carb

liked this

Freeze For Not recommended

Best by 3-4 days


Shopping List
    Salad
  • 1 pound cauliflower florets, rutabaga, or celery root
  • 1/2 pound asparagus, tough stalks trimmed
  • 6 hard-boiled eggs (Note 2)
  • 1/4 cup fresh parsley, chopped (or .5 teaspoon dried)
  • 3 tablespoons shallot, finely chopped Vinaigrette
  • 3 tablespoons extra-virgin olive oil
  • 1 1/2 tablespoons red wine vinegar (or apple cider vinegar)
  • 1 tablespoon whole grain mustard (or spicy brown mustard)
  • 1/2 teaspoon salt
  • black pepper, to taste

Instructions
  1. Step 1: If using the celery root or rutabaga options, peel and dice them into large pieces. Place the cubed vegetables in a large pot with enough water to cover the vegetable. Bring the water to a boil over high heat and continue to boil until the vegetable pieces are just fork-tender, about 5 to 15 minutes depending on the variety. Add the asparagus to the pot and cook for another 1 to 2 minutes. The asparagus should remain crisp and bright green. Drain and rinse the vegetables under cold water. Set aside.
  2. Step 2: Meanwhile, stir together the vinaigrette ingredients. Chop the shallots and fresh parsley, if using.
  3. Step 3: Chop the boiled vegetables and eggs into bite-sized pieces. Place all of the ingredients in a mixing bowl and pour in the vinaigrette. Toss to combine. Taste and adjust seasonings as desired. I recommend letting the un-potato salad refrigerate at least a few hours to marinate in the vinaigrette.
  4. Serve: Enjoy. This un-potato salad can be eaten warm or cold.

Recipe Notes

Note 1: To hard-boil the eggs, bring a pot of water to a boil. It should be filled with enough water to cover the eggs by an inch or more. Once the water is boiling, carefully use a skimmer to gently add the eggs to the water (too quick and you risk breaking the eggs). Boil the eggs for 11 to 12 minutes. After boiling, drain and rinse them under cold water and place them immediately in a bowl of ice water. Leave them in the ice bath for only a few minutes. Remove from the water and peel the eggs - the peel should come off easily.

Nutrition

Dig it? Leave a review

Your feedback helps us offer better suggestions for you.

No comments yet
Your photo has been archived.

What you should eat next

French Potato Salad (No-Mayo)

PT30M 1 pound baby yukon gold potatoes or red-skinned potatoes (about 11 small potatoes) 1/2 pound green beans, trimmed 6 hard-boiled eggs (Note 1) 1/4 cup fresh parsley, chopped (or .5 teaspoon dried) 3 tablespoons shallot, finely chopped 3 tablespoons extra-virgin olive oil 1 1/2 tablespoons red wine vinegar (or apple cider vinegar) 1 tablespoon whole grain mustard (or spicy brown mustard) 1/2 teaspoon salt black pepper, to taste Gluten Free Paleo Vegan Low-Carb 4 Servings Ingredients:

4 Servings

No Ratings

Welcome to Bravabod, where your bod matters.

Cook delicious meals, get personalized recommendations and unlock your best bod

Sign Up Free

Takes 1 min