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

Macaroni and Cheese

Growing up, elaborate mac & cheese wasn’t something that made its way to our dinner table. That’s not some sort of elitist statement. We grew up in a very modest way. It’s just that macaroni and cheese was something my mom never purchased at the store and therefore never served. This recipe is rich and indulgent with a blend of cheeses that create a creamy, savory masterpiece. Adding crispy fried shallots or crumbled bacon to the breadcrumb topping gives it a savory, satisfying crunch. The blend of cheeses—Velveeta for creaminess, Gruyere for nuttiness, Cheddar for sharpness, and Colby Jack for that buttery melt—makes all the difference.

Robert’s Christmas Turkey 2025

There's nothing like a well-roasted turkey to anchor a holiday table, and no one made it quite like my grandmother. She didn't wait until Thanksgiving to serve it. She'd roast a turkey once a month throughout the year, never mind the occasion. It was a staple at her table. My mother, on the other hand, always made a formal Christmas Eve dinner, complete with turkey, dressing, and gravy. As kids, the excitement of Christmas Eve was almost too much to bear. Those big dinners felt like the beginning of Christmas itself. It’s a memory that comes to mind every time I cook a turkey or make gravy. And a good gravy can make or break the meal. Making sure the roux browns just right and finishing the gravy with a touch of lemon juice or fresh herbs are tricks worth remembering. A little extra attention to the gravy goes a long way.

Bayou Bacon & Cheddar Spread

I can lay waste to a block of cream cheese with pepper jelly and crackers in a matter of minutes. It’s a weakness. No matter how hard I try to exercise self-control, I always find myself standing over the plate at a cocktail party, making it disappear without even thinking. This spread hits the same notes, but with a smoky, savory punch that’s hard to beat. It’s become a go-to for Christmas parties, and if you’re smart, you’ll double the recipe because it’ll be gone before you know it. It’s best when made a day in advance—giving all the flavors time to mingle.