Categories to Explore

Lower Carb Gluten-Free Potato Salad

potato salad gluten free with dill

This post was sponsored by Sprouts Farmer’s Market.

All thoughts and ideas are my own. 

This lower carb gluten-free potato salad is the perfect side dish for people with diabetes or someone looking for a delicious lower carb alternative!

With labor day weekend just around the corner, but social distancing still very much needed, this lower carb gluten free potato salad is the perfect side dish for a labor day celebration at home with the family! It’s got all the classic flavors of traditional potato salad with a few extra veggies added in!

potato salad in white bowl

Why you’ll love this healthy potato salad recipe

You’ll love this healthy potato salad recipe because not only does it still taste just like good ol’ potato salad, but it also packs in more veggies, and thus more nutrition, than traditional potato salad. The recipe below serves four people so you can divide it in half if you only need to serve 2 people or double it if you need to serve more people. 

You can find all of the ingredients for this gluten free potato salad, and the rest of your Labor Day feast, at your local Sprouts Farmer’s Market! I love shopping for produce at my local Sprouts because it’s high quality and the lowest prices you’ll find. They also have a huge selection of potato varieties in case you want to try using a different type than what I recommend in this gluten free potato salad recipe. 

potatoes on towel

Carbs in potato salad

Traditional gluten free potato salad recipes can have anywhere from 30-45g carbohydrate in just one serving. When you’re living with diabetes, you may be looking for a lower carb alternative. Note: you still need carbs, so you’ll definitely still find lots of potatoes in this recipe… just not as many as you may be used to. 

potato salad with veggies

How long to cook potatoes for potato salad

You still want your potatoes to have a little tiny bit of bite to them when you’re prepping them for potato salad, so you’re not going to cook them all the way down to mush like you would for mashed potatoes or baked potatoes. 

How to boil potatoes for potato salad

I prefer to boil my potatoes whole (don’t cut them into pieces) so we don’t risk them falling apart while they’re boiling. Since we use smaller potatoes in this recipe, it won’t take you long to boil them. 10-15 minutes tops. The moment you can stick a fork in them, you’ll want to pull them out. If you are using large potatoes, you will need to boil them for longer, 20-30 minutes,

broccoli and potato salad

How to make lower carb gluten free potato salad

We made this gluten free potato salad lower carb by swapping out some of the potatoes for broccoli and cauliflower florets. They’ll sit in the sauce we create and soften up some for the perfect flavor and texture experience!

Have all of your ingredients out and ready to go. 

Add your potatoes to a medium-size pot and fill it 3/4 of the way full with water. Bring the water to a rolling boil, and then reduce the heat so the water remains at a low boil for about 10 minutes. If you cannot insert a fork, let them boil for 5 minutes longer.

Next, you’ll combine the mayonnaise, greek yogurt, dijon mustard, salt, pepper, and apple cider vinegar in a small bowl and whisk to combine. This is your “sauce” essentially.

Once the potatoes have cooled completely, cut them in half. 

Next, mix the cut potatoes, mayonnaise mixture, dill, rosemary, broccoli, cauliflower, and red onion together in a large bowl until the veggies are thoroughly covered. 

Place the lower carb gluten free potato salad in the refrigerator, covered for about 2 hours to chill. 

You can garnish it with additional herbs if you’d like and enjoy after it has had a chance to chill!

It will keep in an airtight container in the refrigerator for up to 3 days. 

potato salad in bowl with potatoes

Can you freeze potato salad?

Hopefully you won’t need to freeze this potato salad recipe since it is meant to serve 4 people, but if you’re still wondering, “can you freeze potato salad?” … the technical answer is yes. But, should you? Probably not. The texture will change and you’re probably not going to have near as enjoyable of an eating experience with the thawed version as you would with eating it fresh. 

potato salad gluten free with dill
This lower carb gluten-free potato salad is the perfect side dish for people with diabetes or someone looking for a delicious lower carb alternative!
Print Recipe Pin Recipe

Rate this recipe!

5 from 1 vote
Prep Time: 20 minutes
Chill time: 2 hours
Total Time: 2 hours 20 minutes
Course: Side Dish
Cuisine: American
Diet: Diabetic, Gluten Free
Keyword: potato salad
Servings: 4 servings
Carbohydrates: 23g

Ingredients

  • ¾ pound Sunrise Medley 1-bite Potatoes
  • ¼ cup mayonnaise
  • ¼ cup plain Greek yogurt
  • 2 Tbsp dijon mustard
  • ½ tsp salt
  • ½ tsp black pepper
  • 1 Tbsp apple cider vinegar
  • 2 Tbsp chopped fresh dill
  • 1 Tbsp chopped fresh rosemary
  • ½ cup small broccoli florets
  • ½ cup small cauliflower florets
  • ¼ cup diced red onion

Instructions

  • Have all of your ingredients out and ready to go. Add your potatoes to a medium size pot and fill it 3/4 full with water. Bring the water to a rolling boil and then reduce heat so the water remains at a low boil for about 10 minutes until you can insert a fork in the potatoes.
  • Combine the mayonnaise, greek yogurt, dijon mustard, salt, pepper, and apple cider vinegar in a small bowl and whisk to combine.
  • Once the potatoes have cooled completely, cut them in half.
  • Next, mix the cut potatoes, mayonnaise mixture, dill, rosemary, broccoli, cauliflower, and red onion together in a large bowl until the veggies are thoroughly covered.
  • Place the lower carb gluten free potato salad in the refrigerator, covered for about 2 hours to chill.
  • You can garnish it with additional herbs if you’d like and enjoy after it has had a chance to chill!
  • It will keep in an airtight container in the refrigerator for up to 3 days.

Notes

The nutrition facts presented here are estimates only. The brands you use and product types chosen can change the nutritional information presented. To obtain the most accurate nutritional information, you should calculate the nutritional information with the actual ingredients you use.

Nutrition

Calories: 213kcal | Carbohydrates: 23g | Protein: 5g | Fat: 13g | Saturated Fat: 2g | Sodium: 588mg | Fiber: 3g | Sugar: 3g
Tried this recipe?Mention @milknhoneynutrition or tag #milknhoneynutrition!

More to explore...

grape pizza with grilled chicken and almond flour crust

Goat Cheese and California Grape Pizza with Chicken

Whether you’re watching the big game, or just looking for a new homemade pizza option, this Goat Cheese and California Grape Pizza combines flavor and nutrition for the perfect pizza option!

One Response

  1. 5 stars
    Thank you so much for all your recipes. I’ve tried many and I really appreciate the variety and the fact that they keep me from falling off the healthy eating wagon 🙂

5 from 1 vote

Leave a Reply

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

Recipe Rating




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

Balance blood sugars optin

Get a Free Guide on Balancing Blood Sugar with Fat, Fiber & Protein

*By entering your email, you also agree to receive our newsletter. Unsubscribe at any time.

This site uses cookies to help improve your user experience. You acknowledge your acceptance by clicking Accept. Read our Privacy Policy here.