Paleo Red White and Blue Potato Salad

JaclynPPosted by

Memorial Day is the unofficial official kick-off to summer! And I can hardly wait! Summer is BBQ season and I love me some good BBQ. Not because of the meats, sauce, hot dogs or pie. Nope, my favorite part about BBQs are the sides! I know what you are thinking… If you are Paleo you can’t eat most of the sides. You’re Wrong!  That’s where this Paleo Red White and Blue Potato Salad comes in!

It’s true that there are many sides that aren’t Paleo, but there are few that are and many just need a little tweaking. So, for your next BBQ offer to bring a side and whip out this amazing potato salad. It is definitely a crowd pleaser! This particular recipe feeds four (or 1 if you really like potato salad…just sayin’).

For those of you out there thinking ‘wait, aren’t potatoes not paleo?’, the truth is… it’s up to you if you want to include them in our paleo diet or not.  Back in the day, all potatoes other than sweet potatoes were a ‘no no’ on the paleo diet, however, they have more of less fallen in to the gray area these days since they have many health benefits.  So if you’re not on a low carb paleo diet, feel free to try it out!

Paleo Red White and Blue Potato Salad IngredientsPaleo Red White and Blue Potato Salad

  • 1 1/2 lbs red, yellow, purple fingerling potatoes
  • 3 eggs, hard boiled and peeled
  • 2-3 dill pickles, chopped
  • 2-3 scallions, chopped
  • 2 Tbsp of yellow mustard
  • 1/3 cup of Paleo mayonnaise
  • 2 Tbsp of fresh cracked black pepper
  • 2 Tbsp of salt, divided
  • 1 tsp of cayenne pepper or paprika

Paleo Red White and Blue Potato Salad Directions

  1.  In a medium sized pot, put washed and scrubbed potatoes. Leave the skins on! Fill the pot with water to cover potatoes 1-2 inches. Add 1 Tbsp of salt and bring to a boil.
  2. Once at a boil reduce the heat but keep at a gentle simmer and put a lid on it. It will take about 20 minutes to get potatoes fork tender. You want to make sure that you don’t over cook the potatoes so that they turn to mush in the salad. (Unless you like yours that way of course!)
  3. Remove boiled potatoes and let completely cool. ~2 hours in the refrigerator.
  4. In a medium to large mixing bowl combine, mayonnaise, chopped scallions, mustard and pickles. Paleo Red White and Blue Potato Salad
  5. Chopped up the hard boiled eggs and add to the bowl with the remaining Tbsp of salt. Paleo Red White and Blue Potato Salad
  6. Stir just to combine. Chop up the potatoes into cubes and add to the bowl with ground pepper.
  7. Stir just to combine, being careful to not break up the eggs or potatoes too much. Smooth out the top and sprinkle with cayenne or paprika.
  8. Enjoy!Paleo Red White and Blue Potato Salad

You don’t have to make this with fingerling potatoes. I just find them particularly festive for memorial day! I also add in jalapenos for a spicer vibe or substitute pepperoncinis and olives for dill pickles for a mediterranean vibe. However you make it, just prepare to be asked to bring the potato salad every time this summer!

Looking for more delicious Paleo Summer Recipes?  Check out this giant collection I put together here!

Paleo Red White and Blue Potato Salad

Paleo Red White and Blue Potato Salad

Ingredients

  • 1 1/2 lbs red, yellow, purple fingerling potatoes
  • 3 eggs, hard boiled and peeled
  • 2-3 dill pickles, chopped
  • 2-3 scallions, chopped
  • 2 Tbsp of yellow mustard
  • 1/3 cup of Paleo mayonnaise
  • 2 Tbsp of fresh cracked black pepper
  • 2 Tbsp of salt, divided
  • 1 tsp of cayenne pepper or paprika

Instructions

  1. In a medium sized pot, put washed and scrubbed potatoes. Leave the skins on! Fill the pot with water to cover potatoes 1-2 inches. Add 1 Tbsp of salt and bring to a boil.
  2. Once at a boil reduce the heat but keep at a gentle simmer and put a lid on it. It will take about 20 minutes to get potatoes fork tender. You want to make sure that you don’t over cook the potatoes so that they turn to mush in the salad. (Unless you like yours that way of course!)
  3. Remove boiled potatoes and let completely cool. ~2 hours in the refrigerator.
  4. In a medium to large mixing bowl combine, mayonnaise, chopped scallions, mustard and pickles. Paleo Red White and Blue Potato Salad
  5. Chopped up the hard boiled eggs and add to the bowl with the remaining Tbsp of salt. Paleo Red White and Blue Potato Salad
  6. Stir just to combine. Chop up the potatoes into cubes and add to the bowl with ground pepper.
  7. Stir just to combine, being careful to not break up the eggs or potatoes too much. Smooth out the top and sprinkle with cayenne or paprika.
Nutrition Information:
Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 202 Total Fat: 12g Saturated Fat: 2g Trans Fat: 0g Unsaturated Fat: 9g Cholesterol: 98mg Sodium: 2636mg Carbohydrates: 19g Fiber: 3g Sugar: 2g Protein: 5g
The nutrition information for this recipe is an approximate total per serving. Please double check the nutrition information for your exact ingredients and brands for more precise nutrition information.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.