Print Recipe

Grilled Red Potato Salad

A delicious smoky flavored red potato salad featuring grilled red potatoes, creamy salad dressing and bacon.
Cook Time40 mins
Total Time1 hr 10 mins
Servings: 10
Author: Just Destiny


  • 3 pounds of small red potatoes
  • Olive oil to drizzle
  • Old Bay Seasoning to Taste
  • Kosher salt and freshly cracked black pepper to taste
  • 3 boiled eggs peeled and cooled
  • 4 slices of smoked bacon cooked and crumbled
  • 1/4 cup of diced red onion
  • 3/4 cup mayonnaise
  • 1/2 Creamy Salad Dressing
  • 1/4 teaspoon of Cajun seasoning Slap Ya Mama
  • 3 teaspoons of Mustard
  • 1/2 teaspoon of kosher salt
  • 1/4 teaspoon of freshly cracked black pepper
  • 3 hard boiled eggs peeled and chopped
  • Sprinkle of Smoked Parprkia
  • Chopped Fresh Chives for Garnish


  • Cut potatoes into 1/4-inch slices. Toss with olive oil, Old Bay Seasoning, salt and pepper. Bake in the oven for 30 minutes at 450 degrees.
  • After potatoes are tender. Transfer 1/2 of them onto a grill sheet and grill on medium for 15 minutes or until tender and has a smokey taste! Let potatoes cool to touch.
  • Meanwhile, for the dressing, combine mayo, salad cream, mustard and cajun seasoning. Mix well and set aside.
  • After that, fry the bacon until crisp; remove and set aside. Once it has cooled, chop it up along with the boiled eggs and red onion.
  • Pour all the potatoes in a bowl and add dressing,chopped onions, eggs and bacon. Combine gently!
  • Sprinkle smoked paprika on top.
  • Taste and adjust for salt and pepper and salad cream as needed. Serve warm or at room temperature.


Best served WARM!