Grilla Grills

Jungle Direct Financing Now Available

Getting Started
Grilla Grills

Smoked Fresh Dill Redskin Potato Salad


  • 2 or 3 pounds of potatoes; cubed and smoked for one hour at 425 degrees
  • 4 stalks of celery, chopped finely
  • 3/4 cup of mayonnaise
  • 1 medium red onion, diced
  • 1/8 cup of dill relish
  • 3 carrots, chopped finely
  • 4 hard boiled eggs, roughly chopped
  • 2 tablespoons of apple cider vinegar
  • pinch of granulated sugar
  • kosher salt, to taste
  • ground black pepper, to taste
  • 1 heaping tablespoon of dried dill OR 2 tablespoons of fresh dill


Hard Boiled Egg: place eggs in water and bring to a boil. Once the water is boiling, cook for 9 minutes and then immediately cool them in an ice bath.

– Combine all ingredients and mix well

– Make 4 hours ahead of time or best if made one day ahead

– ENJOY!!!!!!!

You probably have a go-to potato salad recipe. It’s hard to find a pitmaster who doesn’t. However, there’s always room for another one, like this phenomenal one for a knock-your-spuds-off dill potato salad.

This recipe marries all your favorite potato salad pleasers into one delicious side. Who knows? You might like it enough to serve it up as a full-fledged entrée. Just top it with a grilled ribeye or salmon filet, and you’re good to go.

Enjoy some fresh potatoes, eggs and other irresistible eats from the garden, the farmer’s market or your neighborhood grocer.

Clever Swaps for Our Dill Potato Salad Recipe

Although this potato salad bursting with dill isn’t exactly basic, it’s fairly traditional. Most of the ingredients are probably in your pantry and fridge already.

If you want to spruce it up, feel free! Some ideas to get you started include:

  • Try purple potatoes to add visual appeal to a mouthwatering salad.
  • Add some other flavors to the dill, like thyme, rosemary or basil.
  • Load up on the chopped veggies.
  • Grill some pineapple slices and put them into the mix.
  • Add a bit of crumbled cheese like feta.
  • Choose lemon or lime juice instead of apple cider vinegar.
  • Toss in a few cubes of salami or another smoked meat.

Use your imagination as you think of different alternatives for this awesome potato salad.

Tips for Making a Memorable Dill Potato Salad

Though our directions are straightforward, you can always use a few kitchen hacks. Here are our favorites that pertain to making a potato salad with dill:

  • Make sure you have all the items you need on hand before you start.
  • Cut out any potato “eyes” before cubing and smoking them.
  • Experiment with unusual carrot cutting techniques, like creating medallions with scalloped edges.
  • Let this salad chill in the fridge for up to a day to combine all the flavors.
  • Try a vegan mayo and skip the eggs if you’re looking for a way to remove all animal-based products from your dishes.
  • Toss in some sliced pickles or olives for a bit of tang.
  • Play around with a variety of wood pellet types, such as apple or hickory, when smoking the potatoes.

Safety First When Working With Mayonnaise-Based Salads

It goes without saying that you always want to practice safe grilling and kitchen methods. Like all mayonnaise-based foods, our red potatoes salad with dill does best when it’s kept chilled. Only leave it out temporarily so people can help themselves to this amazing side.

By keeping your dill potato salad cool, you’ll never have to toss out leftovers. And believe us when we say that this potato salad with dill makes amazing leftovers for work lunches or snacks the next day.

Plate up some happiness at your next get-together. Dill and potatoes are a match made in Grilla Grills heaven.

Want to find some other great recipes to try on your new Grilla, Silverbac or Kong? Check all the recipes on our site to inspire your grilling adventures.

Grilla Grills

Free shipping on orders over $79 applies to contiguous US only. See Shipping & Returns for more details.

©2023 Grilla Grills. All Rights Reserved.


558 E. 64th Street
Holland, Michigan 49423