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

A Quiche for David

Quiche is French in origin, so this recipe is probably an abomination to some. My friend David Trigiani is a dual-citizen Italian is always taking a stand in the French food versus Italian food debate. Heavy whipping cream is a must, and never buy pre-shredded mozzarella. Grate your own. The same goes for parmesan cheese. Never, I repeat never buy that powdery substance in the green can. Invest in a good grater and you'll be a better cook for it. David lives in Jackson, Mississippi, but spends most of his holidays in Italy. He’s an excellent cook, though I have never eaten quiche in his home. Maybe this will inspire him, and I’ll get an invitation.

Read more

Orange Crepes with Sugared Cranberries

I prefer fruit over chocolate after a meal. Orange and cranberries are a perfect pairing, especially during the holidays. This is an excellent and easy dessert after a heavy meal. These can be served individually on small plates or in a casserole for a buffet.

Read more

Grilled Tripletail with Lump Crab and Chive Beurre Blanc

Tripletail has always been my favorite Gulf fish. The old-timers used to say, "If you can see a tripletail, you can catch a tripletail." They have this peculiar habit of floating near the surface around buoys, crab traps, and other floating objects, often lying on their sides and appearing almost lifeless. This behavior makes them easy to spot and, if you're quick with your cast, easy to hook. The meat is mild, white, and flaky—perfect for grilling. Pairing it with lump crab and a chive beurre blanc elevates this dish to something truly special.

Read more