Patriotic Grilled Potato Salad

Parboil potatoes by placing them in a pan large enough to hold them all, cover with one inch of water, and bring just to a boil. Turn off heat and let sit for 8 to 10 minutes.

Drain potatoes, let cool and cut in half or quarters, depending on their size. Toss in a bowl with olive oil, salt and pepper.

Heat grill to medium. Place potatoes directly on the grill, cut side down and cover, cooking for 3-5 minutes. Turn potatoes over with tongs, and continue grilling until just cooked through, about 4 more minutes.

Meanwhile combine vinegar, mayonnaise, mustard, celery seed, paprika, salt and pepper in a large bowl with a whisk. Fold cooked potatoes, celery, onion, red pepper, pickle and scallions into mayonnaise mixture.

Serve warm or chill for 30 minutes before serving. Check seasoning and add additional salt and pepper, if desired.