60 grilled potatoes with mayonnaise Recipes

  • Grilled Potato Skins
    potatoes, butter, melted, picante sauce and
    10 More
    potatoes, butter, melted, picante sauce, shredded cheddar cheese, real bacon bits, chopped tomato, chopped green onion, mayonnaise, sour cream, prepared ranch salad dressing, real bacon bits, garlic powder
    30 min, 13 ingredients
  • Grilled German Potato Salad
    potatoes (about 1 1/2 lb), mayonnaise, white vinegar and
    7 More
    potatoes (about 1 1/2 lb), mayonnaise, white vinegar, sugar, salt, dry mustard, fresh ground black pepper, cooked bacon, crumbled, chopped celery, chopped green onion
    40 min, 10 ingredients
  • Grilled Potato Salad (Patrick and Gina Neely)
    dressing , recipe follows and
    11 More
    dressing , recipe follows, red potatoes , par-boiled and quartered, olive oil, kosher salt, black pepper, red pepper flakes, vidalia onion, thinly sliced, bacon, cooked and crumbled, chives, chopped, for garnish, stone-ground mustard, mayonnaise, red wine vinegar
    45 min, 12 ingredients
  • Mustard Aioli-Grilled Potatoes with Fines Herbes
    mayonnaise, garlic cloves, smashed to a paste and
    7 More
    mayonnaise, garlic cloves, smashed to a paste, heaping tbsp dijon mustard, heaping tbsp whole grain mustard, kosher salt and freshly ground black pepper, baby yukon gold potatoes , scrubbed, chopped fresh flat-leaf parsley leaves, chopped fresh chives, chopped fresh tarragon
    9 ingredients
  • Grilled Bacon Potato Salad
    potatoes, lemon juice, green onions, chopped and
    8 More
    potatoes, lemon juice, green onions, chopped, stalks celery, chopped, bacon, cooked and crumbled, mayonnaise, white vinegar, sugar, dry ground mustard, salt, pepper
    50 min, 11 ingredients
  • Creamy Grilled Potato Salad
    red potatoes (about 2 lb), cut into 1-in. slices and
    9 More
    red potatoes (about 2 lb), cut into 1-in. slices, olive oil, garlic salt, paprika, pepper, fat-free mayonnaise, hard-cooked eggs, chopped, dill pickle spear, chopped, dill pickle juice, spicy brown mustard
    15 min, 10 ingredients
  • Savory Grilled Potatoes in Foil
    miracle whip or 1/2 cup mayonnaise, garlic cloves, minced and
    5 More
    miracle whip or 1/2 cup mayonnaise, garlic cloves, minced, paprika, salt, black pepper, baking potatoes , cut into 1/4 inch slices, onion, sliced
    45 min, 7 ingredients
  • Grilled Steak Fries with Citrus-Thyme Aioli (Bobby Flay)
    mayonnaise, garlic , smashed to a paste and
    9 More
    mayonnaise, garlic , smashed to a paste, grated orange zest, grated fresh lemon zest , meyer lemons, preferred, chopped fresh thyme leaves, smoked paprika, honey, kosher salt and freshly ground black pepper, russet potatoes , scrubbed, canola oil, chopped fresh thyme leaves
    35 min, 11 ingredients
  • Grilled Potato and Fennel Salad Grilled Potato and Fennel Salad
    mayonnaise, fresh lemon juice, garlic, minced and
    4 More
    mayonnaise, fresh lemon juice, garlic, minced, scallions, sliced thin, salt & freshly ground black pepper, to taste, idaho potatoes, peeled,sliced 1/4 inch thick ,and brushed with extra virgin olive oil, fennel bulbs, stalks and bottom trimmed off,rinced,quartered,sliced 1/4 inch thick,and brushed with extra virgin o
    10 min, 7 ingredients
  • Grilled Potato Wedges with Smoked Paprika Mayonnaise Dressing (Bobby Flay) Grilled Potato Wedges with Smoked Paprika Mayonnaise Dressing (Bobby Flay)
    russet potatoes, cut into wedges and par-cooked and
    9 More
    russet potatoes, cut into wedges and par-cooked, canola oil, for brushing, kosher salt and freshly ground black pepper, mayonnaise, dijon mustard, sherry vinegar, juice from 2 grilled lemons, extra-virgin olive oil , plus more for garnish, smoked paprika, handful flat-leaf parsley leaves, for garnish
    20 min, 10 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Grilled Potatoes With Spicy Tomato Aioli (Patatas Bravas) Grilled Potatoes With Spicy Tomato Aioli (Patatas Bravas)
    yellow potatoes , large, scrubbed (or red), salt, tomatoes and
    7 More
    yellow potatoes , large, scrubbed (or red), salt, tomatoes, olive oil, fresh ground pepper, prepared mayonnaise, garlic cloves, chopped, spanish paprika, pureed chipotle chiles in adobo, chopped fresh flat-leaf parsley
    25 min, 10 ingredients
  • Grilled Potatoes with Spicy Tomato Aioli (Patatas bravas) Grilled Potatoes with Spicy Tomato Aioli (Patatas bravas)
    red or yellow potatoes , scrubbed, salt, tomatoes and
    7 More
    red or yellow potatoes , scrubbed, salt, tomatoes, olive oil, freshly ground black pepper, prepared mayonnaise, garlic, chopped, spanish paprika, pureed chipotle in adobo, chopped fresh flat-leaf parsley
    25 min, 10 ingredients
  • Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay) Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay)
    russet potatoes, kosher salt, white wine vinegar and
    9 More
    russet potatoes, kosher salt, white wine vinegar, mayonnaise, dijon mustard, freshly ground black pepper, olive oil, jumbo lump crabmeat, green onions (green and pale green parts), thinly sliced, chopped fresh flat-leaf parsley, canola oil, for brushing, cayenne powder
    30 min, 12 ingredients
  • Potato Salad Potato Salad
    potatoes - boiled and peeled, mayonnaise, milk and
    5 More
    potatoes - boiled and peeled, mayonnaise, milk, boiled eggs (peel and cut in pieces), gherkins - cut in slices (amount depends on size), cheese - cut in cubes, chopped onion, bacon - grilled and cut in pieces (about 250 g)
    20 min, 8 ingredients
  • Mesa Grill Potato Salad Mesa Grill Potato Salad
    new potatoes, kosher salt, prepared mayonnaise and
    11 More
    new potatoes, kosher salt, prepared mayonnaise, dijon mustard, fresh lime juice, ancho chili powder, cayenne powder, freshly ground black pepper, scallions, white and green parts, chopped, ripe beefsteak tomato, seeded and chopped, jalapeno, finely diced, red onion, halved and thinly sliced, garlic cloves, finely chopped, freshly chopped cilantro leaf
    40 min, 14 ingredients
  • Grilled or Sauteed Soft Shell Crab BLT Grilled or Sauteed Soft Shell Crab BLT
    jumbo soft shell crabs, cleaned and
    10 More
    jumbo soft shell crabs, cleaned, blended olive oil, if grilling, salt and freshly ground black pepper, flour , for dredging, if sauteing, thick slice brioche, grilled or toasted, basil mayonnaise , recipe follows, arugula leaves, washed and dried, beefsteak tomato, pancetta, cooked and kept warm, rosemary, for garnish, suggestion : shoestring potatoes or potato chips
    40 min, 11 ingredients




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