Skip to content

Robert St. John

Restaurateur, author, enthusiastic traveler, & world-class eater.

Grilled Potato Salad

Ingredients

3 pounds red potatoes, cut into 1/4” thick circles

3 quarts water

1 Tbsp kosher salt

1/2 cup no-stick grilling marinade for vegetables

1 1/4 cups Blue Plate Mayonnaise

1/4 cup Yellow mustard

2 Tbsp Dijon mustard

2 Tbsp

Place the potatoes, water and salt in a 6 quart pot. Cook over medium heat for 15 minutes. Do not let the water boil. Potatoes should be just less than fork tender when they are removed from the water. Drain the par cooked potatoes and allow to cool. Brush the cooled potatoes with the no-stick marinade.

 

Prepare the grill. Place the grill screen over direct medium heat. Spread the potatoes over the grill topper and cook 10-12 minutes, turning once while cooking. Remove the potatoes from the grill and allow to cool.

 

Combine the Blue Plate® Mayonnaise, mustards, vinegar, pepper and salt to form a dressing. Gently fold in the potatoes and remaining ingredients into the dressing. Serve immediately.

 

If making in advance or eating leftovers, allow the potato salad to sit at room temperature for 20-30 minutes before serving.

 

Yield: 2 quarts

Rice vinegar

1 1 /2 tsp Black pepper, fresh ground

2 tsp Salt

1 cup Green onion, chopped

1 cup Red bell pepper, small dice

1 cup Celery, small dice

4 Eggs, hard-boiled and chopped

1 /4 cup Sweet pickle relish

Instructions

A grill screen works best to cook the potatoes in this recipe.

Place the potatoes, water and salt in a 6 quart pot. Cook over medium heat for 15 minutes. Do not let the water boil. Potatoes should be just less than fork tender when they are removed from the water. Drain the par cooked potatoes and allow to cool. Brush the cooled potatoes with the no-stick marinade.

Prepare the grill. Place the grill screen over direct medium heat. Spread the potatoes over the grill topper and cook 10-12 minutes, turning once while cooking. Remove the potatoes from the grill and allow to cool.

Combine the Blue Plate Mayonnaise, mustards, vinegar, pepper and salt to form a dressing. Gently fold in the potatoes and remaining ingredients into the dressing. Serve immediately.

If making in advance or eating leftovers, allow the potato salad to sit at room temperature for 20-30 minutes before serving.

Yield: 2 quarts

Recent Recipes

Baked Potato Quiche

I call this recipe “Comfort quiche.” It’s perfect for a cold December evening. The great thing about quiche is that it can be prepared in advance and held cold in the refrigerator or frozen up to a couple of weeks. When the holidays are hectic and the house is crowded, this quiche is perfect as a lap meal in front of the fireplace served alongside a light salad.

Read more

Braised Beef Short Ribs with Smoked Gouda Grits

I am a huge fan of short rib entrees. They work especially well for large dinners as the doneness is all the same and no one has to worry about who prefers rare and who prefers medium. Plus, the bone acts as a conductor of heat, keeping it warm for longer. Smoked gouda adds depth and creaminess to grits. This version was created by Chef Nevil Barr, New South Restaurant Group’s Chief Culinary Officer. It’s made an appearance on the Crescent City Grill menu and we often use it for catering large groups (if multiplying the recipe for large groups, go easy on the salt and Creole seasoning, you can always add more at the end).

Read more

Banana Nut French Toast

Start your morning off right with this indulgent Banana Nut French Toast recipe — a delicious twist on a breakfast classic. Made with thick slices of bread soaked in a creamy cinnamon-vanilla custard, then topped with caramelized bananas and crunchy toasted pecans, this easy French toast is the perfect way to bring warmth and flavor to your table.

Read more