Grilling Outdoor Recipes powered by Bull Outdoor Products

Delicious food for outdoor living and entertaining

  • Home
  • Meet The Bull Grill Masters
  • Recipes
  • Videos
  • Bull Outdoor Products

Grill-Roasted Tri-Color Potato Salad

May 24, 2013 By

Grill-Roasted Tri-Color Potato Salad

For me, potato salad is the pork of the salad world.  You can pretty much add what ever you want to it and it will be delicious. And this one is filled with goodies! The key to a great potato salad (this wisdom from an old woman I met in Texas) is that it should not be wet.  There should only be as much dressing as is necessary to bind the ingredients.

Save Print
Grill-Roasted Tri-Color Potato Salad
Author: Jeff Parker
Recipe type: Indirect heat
Serves: 6 to 8
 
Ingredients
  • For the potatoes:
  • 2 pounds baby tri-colored potatoes (or baby Yukon Golds, Red Bliss or other creamy potato, not Russets)
  • 2 Tablespoons olive oil
  • 2 Tablespoon chopped mixed herbs (parsley, chives, rosemary, etc.)
  • Kosher salt and freshly ground salt and pepper
  •  -
  • For the salad:
  • ¼ cup sliced black olives (I used Kalamatas)
  • 3 Tablespoons capers
  • ¼ cup chopped roasted red bell peppers
  • 2 hard boiled eggs, chopped
  • 1 rib celery, sliced
  • ⅓ cup red onion, finely chopped
  • ¼ cup good quality mayonnaise (NOT Miracle Whip!)
  • 2 teaspoons Dijon mustard
  • 2 teaspoon apple cider vinegar
  • 2 teaspoon lemon pepper
  • 2 tablespoons parsley, chopped
Instructions
  1. For the potatoes: Preheat grill and grid for indirect grilling with a cooking temperature around 400F. Toss potatoes with oil, herbs, salt and pepper. Spread over hot grilling grid in a single layer. Close grill cover and roast for 45 minutes to and hour; flip potatoes halfway through cooking. Potatoes are done when they are golden brown, crisp on the outside and creamy on the inside. Remove from grill and let cool to room temperature.
  2. For the salad: Combine cooled potatoes, vegetables and eggs in a large mixing bowl. Stir together the remaining ingredients and and pour over salad. Toss, add an additional tablespoon of mayo if needed, and taste for seasoning. Cover and chill for at least two hours. Before serving, taste and adjust seasoning if necessary (cold items often require more seasoning than at room temperature).
3.5.3208

Potatoes on the grill

Cheers and Happy Grilling!
-Jeff

Related Posts:

  • Bull Italian Bread Salad 2
    Grilled Panzanella Inspired Salad
  • Bull-Smashed-Potatoes-5
    Easy Smashed Potatoes on a Bull Griddle
  • Bulls Roasted Pancetta Potatoes 5
    Cheesy Pan Grilled Pancetta Potatoes
  • Bulls Sheet Tray Chicken 5
    Greek-style Chicken Sheet Pan Dinner
  • Bull Pork Belly 1
    Chinese 5 Spice Grilled Pork Belly Bites
  • Bulls Brussels Grilled Short Rib Steak
    Miso Short Rib Steaks

Share this:

  • Click to share on Pinterest (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to email a link to a friend (Opens in new window)
  • Click to print (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)

Like this:

Like Loading...

Related

Filed Under: Salads, Sides, Veggies Tagged With: indirect heat, potato salad, Tri-Colored Potatoes

« Lilikoi Lemonade, Oh Yeah!
Happy Memorial Day! »

Comments

  1. gldlubala says

    May 24, 2013 at 5:47 pm

    Heck, the potatoes look great just by themselves. I don’t know if I could keep my hands off of them long enough to make salad out of them. Thanks.

    • Jeff Parker says

      May 24, 2013 at 6:15 pm

      Thanks, they are! And you’re right, I kept snacking while I was waiting for them to cool. Cheers

Trackbacks

  1. Happy Memorial Day! | Bull BBQ Blog says:
    May 25, 2013 at 7:49 am

    […] ← Grill-Roasted Tri-Color Potato Salad […]

  2. Happy Memorial Day! says:
    March 1, 2016 at 6:42 pm

    […] Grill-Roasted Tri-Color Potato SaladPulled Pork Szechuan Style – No BBQ Sauce Needed! […]

Receive new posts straight to your inbox!

  • Email
  • Facebook
  • Flickr
  • Twitter
  • YouTube

Bull Knows Beef!

More Great Beef Recipes...

Classic BBQ Chicken -v

Grilled Vegetable Platter - pin

how to burger pin

Tags

avocado bacon bbq sauce bell peppers bourbon brine bull bbq Bull Bison Charcoal Grill Bull Outdoor Products Casual Living recipes Chef Amy Aberle-Rogan chicken cilantro cole slaw compound butter corn direct grilling direct heat flank steak garlic herbs holidays indirect grilling indirect heat jalapenos lamb lemon marinade Paleo-friendly pizza stone pork pork chops pork tenderloin rosemary rotisserie salmon salsa scallions shrimp skewers steak Thanksgiving tomatoes turkey zucchini

Copyright © 2025 · Bull Outdoor Products · All Rights Reserved

 

Loading Comments...
 

    %d