Skip To Main Content

Your Cart

All Recipes

Black & Bleu Grilled Potato Salad

  • Difficulty Easy
  • Time 30 minutes

Chef Aaron Fish’s Black & Bleu Grilled Potato Salad seasoned with Spiceology’s Black & Bleu blend with a bleu cheese dressing. Make this snack for your next BBQ and pair it with an ice cold beer or whiskey to complement the bleu cheese and cajun flavors.

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
Black and Bleu Potato Salad

Black & Bleu Grilled Potato Salad

  • Author: Aaron Fish | Fish Food
  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Total Time: 35 minutes
  • Yield: 812 servings 1x


A quick a beautiful grilled potato salad perfect for your next backyard bbq.


  • 3 pounds potatoes
  • 2 tablespoons Spiceology Black & Bleu Rub
  • 1 tablespoon canola oil
  • ½ cup mayo
  • ¼ cup sour cream
  • 1 tablespoon lemon juice
  • 1 tablespoon dijon
  • ½ cup chives, chopped
  • ½ cup red onions diced small
  • 1 pound bacon, chopped and rendered (fat reserved)
  • ½ cup reserved bacon fat
  • 1 cup blue cheese crumbles
  • ½ cup chopped dill pickles


  1. Place potatoes in a pot and cover with water.
  2. Add 2 tablespoons of salt and bring to a simmer. Cook until fork-tender. Strain and cool potatoes in refrigerator.
  3. When cool, toss with canola oil and Black & Bleu seasoning.
  4. Place on a preheated grill or pellet grill over high. Cook until charred slightly. 
  5. Remove and toss with the remaining ingredients. 

Used in this Recipe

Top Seller
Black and Bleu Rub for home cooking

Black & Bleu Cajun and Bleu Cheese Blend

$14.95 - $26.99


🚚 Free shipping on orders $49.99+ within the contiguous US

Secure Transaction X

Your transaction is secure

We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more

Other Recipes you might enjoy

Turmeric Flakey Salt Carrot Margarita

 Turmeric Flakey Salt Carrot Margarita

Turmeric Smoothie

30+ Tried & True Turmeric Recipes (including a delicious Turmeric Smoothie)

4th of July Hot Dogs

4th of July Hot Dogs

Achiote Bloody Mary Cocktail

Achiote Bloody Mary Cocktail

Achiote Roasted Carrots

Achiote Roasted Carrots

Acorn Squash Au Gratin

Acorn Squash Au Gratin

Acorn Squash Stuffing


Adobo Honey Braised Pork

Adobo Honey Pork Tacos

Adobo Honey Pork Tacos

Air Fried Apple Pie Hand Pies

Air Fryer Korean BBQ Wings with Spicy Maple Glaze

Alvin Cailan’s Burger & Fries


Are you a Professional Chef,
Restaurant or Food & Beverage Buyer?

We just launched a Foodservice Website just for you:

Go to >