Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes

    German Potato Salad Recipe

    Last Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Sharing content is one of the best ways to support this blog!

    2.9K shares
    • Share50
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    If you thought you knew potato salad, this German Potato Salad Recipe is going to blow your mind.

    With tender Yukon Gold potatoes, bacon, fresh herbs, and a vinaigrette to bring it all together. Serve this Whole30 and paleo potato salad hot or cold-it's fantastic either way.

    Paleo German Potato Salad Recipe

    Quick Look: German Potato Salad

    ⏲️Ready In: 30 Minutes
    🍽Servings: 4
    🥗Nutrition: 293 Calories
    🥘Main Ingredients: Yukon Gold potatoes, Bacon, Red onion, Stone ground mustard, Apple cider vinegar, Parsley, Chives, Dill
    📋Dietary Notes: Gluten free, Grain free, Nut free, Dairy free
    ⭐Why You'll Love It: If you've only had mayo-based potato salad, get ready for a flavor-packed alternative! Tangy and savory, German potato salad is the perfect summertime side dish.

    Have a Question? Want a Summary?

    Ask AI to summarize or ask a question about this specific recipe!

    ChatGPT
    Google AI
    Perplexity
    Claude
    Add CJE as a trusted site on Google

    Disclosure: these buttons are meant to be helpful but I am not responsible for how AI answers.

    How to boil potatoes the right way

    Yes, there's a chance you're going to roll your eyes, but I'm going to tell you how to boil potatoes for awesome potato salad.

    First, chop up those potatoes into uniform-sized cubes. Put 'em in a pot. Add water until the potatoes are submerged by at least an inch. Put the pot on the stove and bring to a boil.

    Make sure you boil the potatoes in that order. Growing up, I had always learned to boil the water and then add the potatoes - turns out that's WRONG. If you do that, the outside of the potatoes will cook before the inside and start to fall apart. On the other hand, if you bring the water to a boil with the potatoes already in it, the potato cubes will heat evenly.

    Paleo German Potato Salad Recipe

    After the potatoes have boiled for 5-8 minutes, test them by stabbing a potato piece with a fork. If it slides off the tines, you're good to go. Turn off the heat and immediately strain through a colander. Give the potatoes a good shake. And here's the pro tip: add the potato cubes back to the pot on the burner (it should still be hot because you JUST turned it off) and quickly stir to evaporate the excess water. It only takes a few seconds, but this step truly makes a difference!

    Plus, the quick stir breaks down the outsides of the potato cubes a little, which adds a tiny bit of creaminess to the end potato salad without adding any mayo. Win!

    What makes German Potato Salad different

    Curious what sets German Potato Salad apart from other potato salads?

    Essentially, German potato salad uses a vinegar-based instead of mayo-based sauce. Because of that, it can be served either hot or cold.

    Paleo German Potato Salad Recipe

    When I first had a vinegar-based potato salad, I was amazed at how much I enjoyed it. After all, when you're used to mayo-based potato salad, anything else seams like a cheap knock-off. But that's absolutely not true.

    With vinegar and bacon, German potato salad has the tart bite of vinegar with the umami flavor of bacon. Mustard, parsley, and dill create a little more complexity and beautify the dish.

    Paleo German Potato Salad Recipe

    More summertime gluten free side dishes

    • Fresh celery salad with dates, walnuts, and feta cheese on a white serving platter with two forks.
      Celery Salad with Dates & Walnuts
    • Chopped kale salad with brussels sprouts, hard-boiled eggs, nuts, and tomatoes in a large bowl with linens and herbs besides.
      Chopped Kale Salad with Brussels Sprouts
    • Grilled Peach & Walnut Salad with Honey Mustard Vinaigrette | DoYouEvenPaleo.net
      Grilled Peach & Walnut Salad with Honey Mustard Vinaigrette
    • Gluten free Thai cabbage salad served in a large ceramic bowl with peanut dressing drizzled overtop, with additional dressing in a dish and serving utensils alongside.
      Thai Cabbage Salad with Peanut Dressing

    Did you try this German Potato Salad recipe? I'd love to hear what you think! Please leave a comment and rating or tag me on Instagram - I appreciate your feedback.

    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Paleo German Potato Salad Recipe

    German Potato Salad Recipe

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
    • Author: Chelsea Joy
    • Prep Time: 15 minutes
    • Cook Time: 15 minutes
    • Total Time: 30 minutes
    • Yield: 6 servings 1x
    • Category: Side Dish
    • Method: Boiling
    • Cuisine: German
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    Bacon, mustard, fresh herbs, and a bacon fat vinaigrette make German Potato Salad Recipe a summer potluck showstopper. It's gluten free and Whole30-friendly!


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Scale
    • 2 pounds Yukon gold potatoes
    • ½ pound bacon, chopped into 1-inch strips
    • ¾ cup minced red onion
    • ⅓ cup apple cider vinegar
    • 1 tablespoon whole grain or stone ground mustard
    • 1 tablespoon minced garlic
    • 1 teaspoon ground black pepper
    • 2 teaspoons sea salt
    • 2 tablespoons finely chopped fresh parsley
    • 1 ½ tablespoons finely chopped fresh chives (optional)
    • ½ tablespoon finely chopped fresh dill (optional)

    Instructions

    1. Cut potatoes into 1-inch cubes and place in a deep pot. Fill with water to an inch above the potatoes. Bring the pot to a boil, cooking for 15 minutes total from the time you turn the burner on.
    2. Meanwhile, heat a skillet over medium heat. Add the bacon to the skillet and cook for about 8 minutes or until crispy. Transfer the bacon to a plate, reserving the bacon fat in the skillet. Add red onion to the skillet, sauteing until tender. Add the apple cider vinger, mustard, garlic, black pepper, and sea salt. Bring the mixture to a boil for about 2 minutes to thicken.
    3. Once potatoes are done boiling, remove from heat immediately and drain. Give them a good shake in the colander to rid them of excess water. Return the potatoes to the pot on the burner, stirring constantly for about 10 seconds to evaporate any water clinging to the potatoes.
    4. Transfer the potatoes to a large bowl. Pour the apple cider vinegar mixture overtop and stir to coat. Add the bacon, parsley, chives, and dill, stirring just to combine. Serve warm or cold-your choice!

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Side Dishes

    • Wild Rice and Arugula Salad with Beets and Maple Tahini Vinaigrette
      Wild Rice & Arugula Salad with Maple Tahini Vinaigrette
    • Serving bowl filled with tossed beet and butternut squash salad with wild rice
      Roasted Beet & Butternut Squash Salad with Wild Rice
    • Closeup of Honey Mustard Brussels Sprouts with bacon
      Brussels Sprouts with Bacon Honey Mustard
    • Bowl full of hot honey glazed carrots and garnished with parsley
      Hot Honey Glazed Carrots

    Comments

      Leave a Reply Cancel reply

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

      Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

    1. Miriam says

      June 15, 2021 at 9:13 am

      I’m anxious to try this potato salad, do you peel the potatoes before cooking them?

      Reply
      • Chelsea says

        June 15, 2021 at 10:24 am

        You can if you'd like - personally, I often skip the step just to save time! 🙂

        Reply
    2. Jackie says

      April 11, 2021 at 10:05 pm

      I've made this potatoe salad at least 4 times and it so delicious!

      Reply
      • Chelsea says

        April 13, 2021 at 11:17 am

        Glad to hear it, Jackie! It's a favorite around here too!

        Reply
    3. Staci says

      April 22, 2019 at 8:24 am

      This was FANTASTIC! I grew up having German potato salad at Easter and made this for my family yesterday and we LOVED it! I substituted mustard seed for the mustard to be more similar to my family's recipe and it was perfect. I even made a larger batch for leftovers- YUM! Thank you for this great recipe!!! I'll definitely be checking out your site in the future.

      Reply
      • Chelsea says

        April 25, 2019 at 12:23 pm

        Thank you so much, Staci! I'm glad you enjoyed it. 🙂

        Reply
    4. Trista says

      December 16, 2018 at 8:11 pm

      I made this to have with dinner tonight! We had it with bratwurst and sautéed cabbage. I totally did a little happy dance when I took my first bite of this German Potato Salad! So good!

      Reply
      • Chelsea says

        December 17, 2018 at 11:32 am

        Hooray, Trista! I'm so glad to hear that! And bratwurst and cabbage? PERFECT pairing!

        Reply
    5. Karly says

      June 29, 2018 at 10:14 am

      This sounds delicious! Oh and the bacon!! Yum.

      Reply
      • Chelsea says

        June 30, 2018 at 7:28 am

        Thank you, Karly!

        Reply
    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2025 Chelsea Joy Eats

    2904 shares