• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Girl Carnivore logo

  • Home
  • About
    • Collaborate
    • Contact
    • Privacy Policy
  • Recipes
    • Beef Recipes
    • Pork Recipes
    • Poultry Recipes
    • Lamb Recipes
    • Seafood and Fish
  • Nav Social Menu

    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Collections
  • All Recent Recipes
  • Keto & Whole 30 Recipes
  • About
  • Contact
    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • Twitter
  • ×

    Home » Recipes » Campfire Recipes

    Smoked Potato Salad

    40 mins | Yield 4 | April 22, 2018 | Updated: December 19, 2018 by Kita | This post includes affiliate links. As an Amazon Associate, we earn from qualifying purchases.

    Jump to Recipe Print Recipe
    • Facebook
    • Pin It
    • Yummly
    Even your sides can have that great smoked flavor for grilling season! This Smoked Potato Salad is the perfect seasonal side dish that upgrades that All-American classic!
    Smoked Potato Salad Recipe | GirlCarnivore.com Kita Roberts
    This post was sponsored by  Idaho Potato Commission because it sounded too tasty not to share with them. As always the thoughts and opinions expressed in this post are mine, all mine. 
    Who says grilling is just for the hot dogs and hamburgers? Good smoky flavor isn’t just for a low slow pork shoulder or brisket, it’s for everything from smoked beans to charred street corn. This smoked potato salad is the perfect use of a light char flavor for your summer grilling. Skip waterlogging your potatoes and keep things fork tender as you rotate potatoes over hot coals and gentle aromatic woodchips.
    Smoked Potato Salad Recipe | GirlCarnivore.com Kita Roberts
    So, why smoke your potato salad? OK, there’s potato salad – we’ve all had it. Summertime side dish of choice, spooned into plastic bins and shared at every bbq from sea to shining sea. But smoked potato salad – elevate your game. The potatoes get a perfect crisp texture and mild crispiness that keeps their bite from getting soggy in the mayo mix. Then there’s that subtle smoke flavor, the kick from the cayenne and paprika, and the zing from the Dijon mustard that elevates the flavors of this humble all-American side dish up a serious level.
    Bonus, it’s still a very simple potato salad to make. After you knock the socks off at the neighborhood block party, you may just find it becomes your go-to dish. And that’s ok. We won’t tell anyone how simple it really was.
    Now, fire up the grills. It’s officially barbecue season and we have a lot of things to grill this year!

    Smoked Potato Salad Recipe | GirlCarnivore.com Kita Roberts

    Tools Used in this Recipe: 

    Weber Kettle Grill

    Applewood Chips

    Smoker Box

    Grilling Tongs


     

     

    Smoked Potato Salad Recipe | GirlCarnivore.com Kita Roberts
    Print Recipe Pin Recipe
    Rate this Recipe!

    Smoked Idaho® Potato Salad

    Who says grilling is just for hot dogs and hamburgers? Put a smoky twist on a summer-time classic with this Smoked Potato Salad!
    Course: Side Dish
    Cuisine: American
    Author: Kita Roberts
    Prep Time15 mins
    Cook Time25 mins
    Total Time40 mins
    Servings: 4 servings
    Calories: 393kcal

    Ingredients

    • 2 pounds Idaho® Fingerling potatoes scrubbed and dried
    • 2 tablespoon olive oil
    • Salt and pepper
    • 1 tablespoon paprika
    • 1 teas barbecue spice blend
    • ¼ teas cayenne pepper
    • ¼ - ½ cup mayo
    • 1 tablespoon red wine vinegar
    • 1 tablespoon Dijon mustard
    • 6 strips bacon cooked and chopped
    • ½ red pepper seeded and sliced
    • ½ red onion chopped
    • 2 stalks celery chopped
    • Parsley for garnish chopped

    Instructions

    • Preheat a grill to medium high heat. If using charcoal, build a 2-zone fire by stacking the coals to one side of the grill. If using grill, heat 2 burners over high and one over low. Close the lid and allow the grill to heat. Meanwhile, wrap wood chips in foil and poke a few holes into the foil. Place over the heat and allow the smoke to build.
    • Cut the fingerling potatoes in half and place in a large bowl. Toss with the olive oil, salt and pepper to taste, paprika, barbecue spice blend and cayenne pepper to coat. Arrange the potatoes over the cooler side of the grill and allow to cook until fork tender, about 20 - 25 minutes, depending on your grill. Check every 10 minutes and flip as needed to avoid overcooking any one side of the potato. (Rotating the potatoes around the cooler side often helps to keep from over cooking, charring or burning).
    • Remove the potatoes from the grill and lay in a single baking sheet to cool completely.
    • Meanwhile, whisk the mayo, red wine vinegar, and mustard together.
    • Place the potatoes into a large bowl with the bacon, red pepper, onion, and celery. Fold in the mayo mixture and season with salt and pepper to taste, if needed.
    • Garnish with freshly chopped parsley. Serve immediately or cover and store in refrigerator for up to 2 days.
    • Add in some chopped hard boiled eggs to the potato salad for extra protein and flavor!

    Notes

    I used 1 cup chipped applewood for this recipe. Any subtle smoking wood will do. 

    Nutrition

    Nutrition Facts
    Smoked Idaho® Potato Salad
    Amount Per Serving
    Calories 393 Calories from Fat 180
    % Daily Value*
    Fat 20g31%
    Saturated Fat 5g31%
    Cholesterol 21mg7%
    Sodium 277mg12%
    Potassium 1110mg32%
    Carbohydrates 43g14%
    Fiber 6g25%
    Sugar 3g3%
    Protein 9g18%
    Vitamin A 1330IU27%
    Vitamin C 64.7mg78%
    Calcium 38mg4%
    Iron 2.5mg14%
    * Percent Daily Values are based on a 2000 calorie diet. Nutrition information provided is an estimate. For specific health concerns, please put the recipe into your Dr recommended nutrition calculator.
    Made My Recipe?Mention @girlcarnivore and tag #girlcarnivore!

     
    • Pinterest
    • Facebook
    • Flipboard
    • Yummly
    « Veal Manicotti Florentine
    Voodoo Bloody Mary »

    About Kita

    Hey, I'm Kita, the Meat Maven, outdoor junkie, campfire connoisseur, adventure-seeking and world traveled recipe developer and photographer behind GirlCarnivore.com. My mission is to break down savory eats and inspire you to get a little grit under your nails while having fun with your food. READ MORE

    Reader Interactions

    Tried this recipe? Leave feedback or a comment about it! Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Kita Roberts GirlCarnivore

    Hi, I’m Kita! The meat maven for GirlCarnivore®. I’m a freelancing creator, recipe developer, photographer, and world-traveling food junkie. 

    More about me →

    Check out the GirlCarnivore® Spiceline!

    Newest Posts

    • Diner-Style Ham and Cheese Omelet
    • Grilled Ham Steaks with Brown Sugar-Mustard Glaze
    • Traeger 3-2-1 Ribs
    • BBQ Pork Steak

    Fan Favorite Recipes

    • New Orleans BBQ Shrimp
    • Perfect Oven-Roasted Rack of Pork
    • Smoked Beef Tenderloin
    • Char-grilled Roast Beef

    Stay Up to Date

    Thanks for signing up! Check your email for a confirmation and make sure you actually signed up. Ugh technology.

    Footer

    About Girl Carnivore

    Girl Carnivore is a food site designed to inspire cooks from beginner to pro with recipes created by chef and culinary expert, Kita Roberts.  From savory burgers, to healthy meals, global flavor infusions cooked over grills, livefire, or in traditional ovens, #GirlCarnivore is here to help you break down barriers and make cooking fun again.

    As Seen On

    2022 as seen on girl carnivore media logos

    Content on GirlCarnivore.com may feature affiliate links which help support the site by paying me a commission if you use the link to purchase the product. For more information, please see my full disclosure policy.

    • home
    • Work with Girl Carnivore
    • Sitemap

    Copyright © 2022 Girl Carnivore® • Privacy Policy

    • 167