Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise ...and a Note to Bobby

Husband's and Grandma's EVERYWHERE should be concerned! You did it again - and this time with potato salad...really Bobby, is nothing sacred? Just when I think I'm over you, you and one of your chili infused sauces or minty, mango drinks finds a way to reel me back in! The truth is...I don't want to break up. You're the one TV chef personality who's remained a steady constant in my life. I've dabbled in others and while I still have strong feelings towards Tyler, Curtis and Ming (stopping dead in my tracks if I happen to stumble upon one of their shows)...you're the one I can truly count on and find, almost any time of day!

Some might say that means you're overexposed, (or like a turkey whose internal temp. reads 195) way overdone to the point of insanity...but I think those people are few and far between. We (the foodie home cooking public) crave your intense flavors and laid back mentality. We sense your presence in our kitchen's while reconstructing your magical, bold creations. I'll even go so far as to admit (because I know I'm not alone) engaging in full-fledged, pretend conversations with you while blackening peppers or chopping up mint and cilantro. (Yes, in my mind I'm a reoccurring guest on Grill it!... you and your viewers simply adore!)

Which brings me to why I'm here, your Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise. The over the top flavors takes the classic potato salad to a whole new dimension! Resembling a deviled egg wrapped around perfectly grilled, soft, yet crisp potatoes, the dish is easy to prepare and leaves me wanting more! The sweetness of the roasted pepper, heat and depth of smokey paprika and zesty-zing of vinegar and dijon...combine perfectly with the intense, richness of a creamy mayonnaise. The fresh chopped parsley lends the perfect herbal ending!

A "go to" side dish full of pizazz - I warn anyone else who's reading - one bite will make it almost impossible to revisit your Grandma's potato salad (a recipe that up until the point you try Bobby's, was undoubtedly the best you ever had!)

So, Bobby... while my husband acknowledges and accepts our relationship, I'm pretty sure Grandma's far and wide agree...you messed with their potato salad Mr. Flay, (and though your dimpled cheeks and smile...adorable) ...you best watch your back!

Grilled Yukon Gold Potato Salad with Red Pepper-Smoked Paprika Mayonnaise
Grill it! with Bobby Flay 2008

2 pounds small Yukon gold potatoes, scrubbed
Salt and freshly ground black pepper
1/2 cup prepared mayonnaise
2 tablespoons Dijon mustard
2 red bell peppers, grilled, peeled, seeded and diced (we used store bought)
2 cloves garlic, chopped
1 tablespoon champagne or white wine vinegar
1 tablespoon Spanish smoked paprika
Canola oil
1/4 cup chopped flat-leaf parsley, plus more for garnish

Directions
Heat the grill to high. Place the potatoes in a large saucepan and cover by 1-inch with cold water. Add 1 tablespoon of salt, bring to boil over high heat and cook until just cooked through, about 10 minutes. Drain, let cool slightly and halve.

While the potatoes are cooking, combine the mayonnaise, mustard, peppers, garlic, vinegar, paprika and salt and pepper in a blender or food processor and process until smooth.

Brush the cut sides of the potatoes with oil and season with salt and pepper. Grill cut side down until lightly golden brown, about 2 minutes.

Toss the potatoes with the red pepper mayonnaise while still warm, mashing slightly to break them up. Fold in the parsley and season with salt and pepper, if needed.