60 grilled potatoes with mayonnaise Recipes

  • Grilled Fish and  Chips
    fingerling potatoes , sliced lengthwise and
    9 More
    fingerling potatoes , sliced lengthwise, olive oil, divided, capers, chopped, fresh lemon juice, shredded lemon zest, mayonnaise, striped bass fillets with skin (about 2 lbs. total), halved and skin scored, kosher salt, divided, chopped flat-leaf parsley, lemon wedges
    30 min, 10 ingredients
  • Grilled Steak Fries (Patrick and Gina Neely)
    russet potatoes , well scrubbed, olive oil, dry rub and
    5 More
    russet potatoes , well scrubbed, olive oil, dry rub, kosher salt and freshly ground black pepper, creole dipping sauce , recipe follows, creole mustard, mayonnaise, hot sauce
    45 min, 8 ingredients
  • Roasted Potato Salad
    red potatoes, quartered and
    5 More
    red potatoes, quartered, seasoning, divided (mrs. dash mesquite grilling blend ), olive oil, low-fat mayonnaise, chopped celery, chopped green onion
    35 min, 7 ingredients
  • Smokin' Potato Salad (Guy Fieri)
    yukon gold potatoes, canola oil, plus more for grill and
    10 More
    yukon gold potatoes, canola oil, plus more for grill, smoked paprika, kosher salt and fresh cracked black pepper, diced celery, red onion, finely diced, minced fresh cilantro, sour cream, mayonnaise, yellow mustard, chopped capers, lemon, juiced
    50 min, 12 ingredients
  • Big Daddy's Grilled Blue Cheese-and-Bacon Potato Salad
    baby red potatoes, cut in half, olive oil, salt and
    9 More
    baby red potatoes, cut in half, olive oil, salt, freshly ground pepper, mayonnaise, chopped fresh parsley, white balsamic vinegar, sugar, dijon mustard, sliced red onion, crumbled blue cheese, bacon slices, cooked and crumbled
    30 min, 12 ingredients
  • Red Fish  Blue Fish - Grilled Red Mullets In Vine ...
    barbounia stin skaras and
    28 More
    barbounia stin skaras, smaller sized whole red mullets or snapper, fresh dill, oranges, lemons, fennel (grated ), grapevine leaves (rinsed ), olive oil, aged red wine vinegar, sweet-hot chili sauce, cinnamon, salt and black pepper, black olive salsa, yellow pear tomatoes, red cherry tomatoes, scallions, brine cured kalamata olives, olive oil, rengosalata, rengosalata is actually smoked herring salad but since i do not know the greek word for bluefish it will have to suffice., fingerling potatoes, smoked blue fish, green olives, scallions, hard feta cheese (crumbled ), fresh dill, real mayonnaise, thick greek yoghurt, lemon juice , salt, white pepper, garlic to taste
    30 min, 29 ingredients
  • Grilled Steak Fries Grilled Steak Fries
    fries, russet potatoes, each cut into 8 wedges, evoo and
    7 More
    fries, russet potatoes, each cut into 8 wedges, evoo, kosher salt and black pepper to taste, shredded cheddar cheese, sauce, mayonnaise, dijon mustard, bacon, diced and fried until crisp, chopped scallion
    10 ingredients
  • Grilled Steak Fries with Malt Vinegar Aioli (Bobby Flay) Grilled Steak Fries with Malt Vinegar Aioli (Bobby Flay)
    prepared mayonnaise, malt vinegar and
    6 More
    prepared mayonnaise, malt vinegar, garlic cloves, mashed into a paste, dijon mustard, chopped fresh tarragon leaves, salt and freshly ground coarse black pepper, russet potatoes , scrubbed, canola oil
    25 min, 8 ingredients
  • Grilled Vegetables Salad with Crab Cakes and Saffron Aioli Grilled Vegetables Salad with Crab Cakes and Saffron Aioli
    diced red bell pepper, diced yellow bell pepper and
    27 More
    diced red bell pepper, diced yellow bell pepper, minced garlic, olive oil, dungeness crabmeat , picked over, cartilage and shell bits removed, mayonnaise, preferably homemade, chopped fresh thyme, chopped fresh parsley, dried bread crumbs, cayenne pepper, salt and pepper, fennel bulbs, quartered, yellow zucchini, sliced, asparagus spears, leeks, halved, new potatoes, partially cooked for 10 minutes in water, olive oil, salt, pepper, balsamic vinegar, saffron aioli , recipe follows, garlic, salt, white pepper, saffron threads, egg yolks, room temperature, extra-virgin olive oil, at room temperature, lemon, juiced, cayenne
    1 hour 10 min, 29 ingredients
  • Smokin' Potato Salad (Guy Fieri) Smokin' Potato Salad (Guy Fieri)
    canola oil, plus more for the grill and
    12 More
    canola oil, plus more for the grill, yukon gold potatoes (5 to 6 potatoes), smoked paprika, kosher salt and freshly cracked pepper, diced celery (from 2 to 3 stalks ), red onion, finely diced, minced fresh cilantro, sour cream, mayonnaise, yellow mustard, chopped capers, juice of 1/2 lemon, preheat a grill to medium. oil the grill grates well.
    1 hour 25 min, 13 ingredients
  • Southwest Potato Salad With Grilled Corn Southwest Potato Salad With Grilled Corn
    red potatoes, ears yellow sweet corn, shucked (1 2/3 cups) and
    8 More
    red potatoes, ears yellow sweet corn, shucked (1 2/3 cups), light mayonnaise, chili powder, salt, fresh coarse ground black pepper, fresh lime juice, chopped fresh cilantro, roasted red peppers, drained and coarsely chopped, green onions, thinly sliced
    55 min, 10 ingredients
  • Caesar Potato Salad with Grilled Red Onion Caesar Potato Salad with Grilled Red Onion
    anchovy fillets rolled with capers and
    11 More
    anchovy fillets rolled with capers, garlic cloves, coarsely chopped, olive oil, divided, fresh lemon juice, dijon mustard, hot pepper sauce, worcestershire sauce, mayonnaise, red onion (about 1 lb), peeled, red-skinned baby potatoes, freshly grated parmesan cheese, romaine lettuce leaves
    12 ingredients
  • Caesar Potato Salad With Grilled Red Onion Caesar Potato Salad With Grilled Red Onion
    rolled anchovies over capers, garlic cloves and
    10 More
    rolled anchovies over capers, garlic cloves, olive oil, divided, fresh lemon juice, dijon mustard, hot pepper sauce, worcestershire sauce, mayonnaise, red onion, peeled, baby red potatoes, freshly grated parmesan cheese, salt & freshly ground black pepper
    50 min, 12 ingredients
  • Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette
    fingerling potato, kosher salt, divided and
    21 More
    fingerling potato, kosher salt, divided, green beans, fresh, mayonnaise, honey, tuna, fresh, fresh ground pepper, dijon mustard, leaves romaine lettuce , hand ripped, spinach, fresh baby, basil leaves, basil vinaigrette, below, tomato, cut in wedges, nicoise olives, chopped (i used kalamata), eggs, hard boiled and sliced, basil vinaigrette, garlic cloves, chopped, basil leaves, chopped, red wine vinegar, lemon , juice of, crushed red pepper flakes, extra virgin olive oil, salt & freshly ground black pepper
    55 min, 23 ingredients
  • Smoked Trout Salad with Grilled Fingerlings Potatoes and Mustard-Dill Vinaigrette (Bobby Flay) Smoked Trout Salad with Grilled Fingerlings Potatoes and Mustard-Dill Vinaigrette (Bobby Flay)
    fingerling potatoes , par-cooked in salted water, drained... and
    16 More
    fingerling potatoes , par-cooked in salted water, drained and thinly sliced, chopped fresh dill , plus 1/4 cup fronds for serving, smoked paprika, plus more for serving, canola oil, kosher salt and freshly ground black pepper, mayonnaise, apple cider vinegar, prepared horseradish, whole-grain mustard, honey, olive oil, smoked trout , recipe follows, watercress , woody stems removed, kosher salt, light brown sugar, trout fillets, skin on, special equipment : alder wood or applewood chips, soaked in cold water for at least 2 hours
    45 min, 17 ingredients
  • Saffron Lobster Salad on Grilled Fingerlings (Bobby Flay) Saffron Lobster Salad on Grilled Fingerlings (Bobby Flay)
    red wine vinegar, saffron threads, honey and
    9 More
    red wine vinegar, saffron threads, honey, best-quality mayonnaise, chopped garlic, salt and freshly ground pepper, diced cooked lobster meat (see cook s note below), stalk celery, finely diced, red onion, finely diced, chopped fresh chives, fingerling potatoes , par-boiled and sliced in half lengthwise, canola oil
    17 min, 12 ingredients
  • Veggie Dagwood Sandwiches (Food Network Kitchens) Veggie Dagwood Sandwiches (Food Network Kitchens)
    mayonnaise, ketchup, sweet pickle relish and
    5 More
    mayonnaise, ketchup, sweet pickle relish, bread (about 2 loaves),such as potato, sun-dried tomato, olive or rye, heart romaine lettuce, leaves separated, grilled mushrooms and eggplant; marinated tomatoes, zucchini and radishes; pickled onions (recipes below), dill havarti cheese, sliced, spanish olives , for serving
    1 hour 25 min, 8 ingredients
  • Fish and Chips (Emeril Lagasse) Fish and Chips (Emeril Lagasse)
    vegetable oil, sliced unpeeled red potatoes, beer, eggs and
    26 More
    vegetable oil, sliced unpeeled red potatoes, beer, eggs, flour, in all, baking powder, salt and pepper, essence , recipe follows, white fish fillets, such as scrod, haddock, or cod, cut in half, white vinegar, whole grilled green onions, brunoise red peppers, brunoise yellow peppers, basil mayonnaise, egg, see note, lemon, juiced, dijon mustard, chopped basil, minced garlic, chopped green onions, salt and black pepper, olive oil, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried leaf oregano, dried thyme
    30 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top