Let Them Eat Gluten Free Cake

menu icon
go to homepage
  • About Me
  • Recipes
  • GF Flour Blend Recipes
  • Subscribe

subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • GF Flour Blend Recipes
  • Subscribe

×
Home » Recipes » Gluten Free Salad and Side Recipes

Basil Potato Salad

Published: Apr 5, 2024 · Modified: Oct 3, 2024 by Kim · This post may contain affiliate links · 2 Comments

Jump to Recipe Print Recipe

Looking for a different potato salad than the usual mayonnaise-laden ones? This Basil Potato Salad is light and lemony with loads of fresh basil!

basil potato salad in white square bowl with green towel in the background.

UPDATE: Basil potato salad was originally posted on August 14, 2019 and has been updated with new pictures, plenty of tips and helpful information, and a video.

Some of the items linked in this post are affiliate links, meaning, at no additional cost to you, if you click through and make a purchase, I will earn a small commission.

My sister found this recipe a long time ago and we've been making it ever since. When my kids were little, we used to have their birthday parties at my mom and dad's house. They have an in-ground pool and if you know anything about young kids, most of them LOVE pools! And it was so easy to make the pool the entertainment.

My mom, myself, and usually my sisters would make food for the little kids to munch on. I think the only kid who would eat this potato salad was my daughter (she's always had my taste buds), but we didn't care because WE wanted it. I can remember this being at almost every one of my daughter's birthday parties.

potato salad on fork

what you'll need for basil potato salad

ingredients for basil potato salad measured out and labeled on white marble.
  • Yukon gold potatoes - the baby ones are so easy, but you can get the larger ones and chop them into smaller chunks. Yukon golds really have a creamy texture that I love.
  • Lemon - fresh lemon juice.
  • Olive oil - the basis of the vinaigrette.
  • Fresh basil leaves - basil is the main flavor component so please use fresh basil. Dried basil doesn't quite hold up to fresh basil for this particular recipe.
  • Bacon - can be left out if you want to make it vegan or vegetarian.
  • Parmesan cheese - makes it cheesy and goes perfectly with the other flavors.

how to make potato salad

raw bacon strips on parchment-lined baking sheet.

Cook the bacon and the potatoes at the same time. I always bake my bacon on a parchment-lined baking sheet at 400 degrees for about 20-30 minutes, depending on the thickness of the bacon. Put potatoes in a large pot and add cold water to cover. Bring to a boil, reduce to a rolling simmer, and boil until fork tender; drain.

pouring olive oil into vinaigrette in large glass bowl while whisking.

Whisk together lemon juice, Dijon mustard, minced garlic, salt, and pepper in a large bowl. Slowly stream in the olive oil while whisking constantly.

small Yukon gold potatoes cut up on wooden cutting board.

Cut potatoes into bite-sized pieces on cutting board (while still hot).

potatoes, parmesan, basil, and chopped bacon in large glass bowl with vinaigrette.

Dump cut up potatoes on top of vinaigrette in bowl and add grated parmesan cheese, fresh basil, and bacon; toss to coat. Potato salad can be served warm at this point, or it can be refrigerated for 2-3 hours to allow the flavors to mingle before serving cold. Potato salad will last for about 5 days in the fridge.

rather watch?

basil potato salad FAQs

Can I make basil potato salad vegan?

Yes! Leave out the bacon and substitute the parmesan cheese with nutritional yeast.

How long does basil potato salad last?

It will keep in the refrigerator for up to 5 days.

Is basil potato salad served cold?

It is usually served cold, but it can also be served at room temperature or even warm (like a German potato salad).

basil potato salad tossed in large glass bowl.

more gluten free sides

  • easy bow tie Italian pasta salad
  • thick and rich smoky sweet baked beans
  • fire roasted artichokes with garlic aioli
  • the creamiest gluten free baked mac and cheese
  • gluten free luxembourg salad
piece of basil potato salad on fork up close.

Needing a potluck dish? This is the PERFECT potato salad for any outdoor party or picnic. Serve it cold, at room temp, or even warm for the tastiest side dish!

basil potato salad in white square bowl with green towel in the background.

Basil Potato Salad

Kim
Looking for a different potato salad than the usual mayonnaise-laden ones? This Basil Potato Salad is just what you need. It's light and lemony with loads of fresh basil and plenty of bacon!!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 35 minutes mins
Course Salad, Side Dish
Cuisine American
Servings 6 servings

Ingredients
 

  • 2 lbs (906g) baby Yukon gold potatoes (boil whole)
  • 10 thick slices (½ lb) bacon, cooked and crumbled (see notes)
  • ¼ cup (60ml) fresh lemon juice
  • 3-4 cloves garlic, minced
  • 1 tablespoon Dijon mustard (whole grain mustard may be substituted)
  • 1 teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • ⅔ cup (180ml) extra virgin olive oil
  • 4 ounces (113g) freshly grated Parmigianno Regianno cheese (see notes)
  • ¾ cup (47g) chopped fresh basil
Get Recipe Ingredients

Instructions
 

  • Add potatoes to large pot. Cover with cold water and boil until fork tender, about 15-20 minutes. Drain and cut into bite-sized pieces while still warm.
  • While potatoes are boiling, bake bacon at 400° F until crisp, about 20-30 minutes. Remove from oven and crumble. Alternatively, fry bacon on stovetop until crisp.
  • Whisk together lemon juice and next 4 ingredients in a large bowl. Slowly whisk in olive oil in a steady stream until emulsified. Add warm potatoes, parmesan cheese, basil, and bacon; toss gently to coat.
  • At this point, potato salad can be served warm. Otherwise, refrigerate for 2-3 hours for cold potato salad.

Notes

Basil potato salad will keep in the refrigerator for up to 5 days.  
To make vegan, leave out bacon and substitute the parmesan cheese with nutritional yeast.  For vegetarian, simply leave out the bacon.  
Keyword basil, lemon, potato salad
Tried this recipe?Tag @letthemeatglutenfreecake on Instagram so we can see!

More Gluten Free Salad and Side Recipes

  • large spoonful of green bean casserole above entire casserole.
    Gluten Free Green Bean Casserole Recipe
  • landscape view of italian bow tie pasta salad in big white bowl.
    Easy Bow Tie Italian Pasta Salad
  • up close view of scooping thick and rich smoky sweet baked beans.
    Smoky Baked Beans with Bacon
  • large square of cheesy scalloped potatoes on white scalloped plate.
    Gluten Free Scalloped Potatoes

Comments

  1. Katherine McMurry says

    May 08, 2020 at 10:02 pm

    Delicious! I used what I had on hand and the salad is lovely. We ate as a warm potato salad. I enjoyed the freshness of the lemon juice and hadn't thought to use with potatoes.

    Reply
    • Kim says

      May 09, 2020 at 5:05 am

      Thanks so much, Katherine! This is one of my favorite all-time salads, so unique and flavorful 🙂

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




profile picture of me and Scott.

Hey there, I'm Kim!

I won't let a celiac diagnosis stop me from enjoying my passion for baking and cooking, so stick with me and I'll show you how to make the BEST EVER gluten-free renditions of the food we used to know and love 🤗

More about me

Trending

  • landscape view of gluten free sourdough bread on white countertop with green tea towel.
    Best Ever Gluten Free Sourdough Bread
  • gluten free focaccia bread
    Gluten Free Focaccia Bread
  • landscape view of mason jar filled with active gluten free sourdough starter.
    Easy Gluten Free Sourdough Starter
  • landscape view of classic chicken salad on a bed of lettuce in a white bowl with red grapes and crackers alongside.
    Classic Chicken Salad

Gluten free seafood recipes

  • landscape view of crab cakes on white plate with green beans and remoulade sauce.
    Best Ever Gluten Free Crab Cakes
  • landscape view of lemon butter shrimp in large white bowl with hunks of bread alongside
    Amazing Grilled Lemon Butter Shrimp
  • landscape view of Old Bay rimmed bowl of she crab soup on white linen with navy blue cloth napkin on the side and glass bottle of sherry in the background.
    Gluten Free She Crab Soup
  • lobster rolls on white platter surrounded by lemon wedges.
    Homemade Gluten Free Lobster Rolls

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Let Them Eat GF Cake, Inc.