Best 20 Grilled Potato Salad Recipes

GRILLED POTATO SALAD

Steps:

• Preheat grill for medium heat and lightly oil the grate.
• Place potatoes in a bowl; add 2 tablespoons olive oil and toss to coat.
• Cook on preheated grill until tender, about 30 minutes. Cool potatoes, 10 to 15 minutes; cut into quarters.
• Whisk 1/2 cup olive oil, vinegar, salt, black pepper, garlic, and sugar together in a bowl until dressing is smooth. Toss potatoes, bacon, green onions, and parsley with dressing in a bowl until evenly coated.

CREAMY GRILLED POTATO SALAD

Steps:

• Place the first five ingredients in a large bowl; toss to coat. , Moisten a paper towel with cooking oil; using long-handled tongs, lightly coat the grill rack. Grill potatoes, covered, over medium heat until tender, 25-30 minutes, turning once. Cool. Cut into quarters and place in a large bowl., In a small bowl, combine remaining ingredients. Pour over potatoes; toss to coat. Serve immediately. Refrigerate leftovers.

GRILLED POTATO SALAD

Steps:

• Add the potatoes to a large pot and cover with water. Season generously with salt. Place over medium-high heat and bring to a boil. Cook until tender, 8 to 10 minutes. Drain and set aside to cool, 5 to 7 minutes.
• Preheat a grill pan over medium-high heat. Toss the cooled potatoes with the olive oil, rosemary, garlic, onion and red bell pepper. Place on the grill pan and cook until nicely browned, 2 to 3 minutes per side. Remove to a large bowl.
• Make the dressing by adding the mayonnaise, sour cream, buttermilk, parsley, dill, chives, Worcestershire sauce, vinegar, hot sauce and some salt and pepper to a mason jar. Secure the lid and shake until well combined.
• Pour the dressing over the potatoes and toss to coat. Fold in the chopped bacon, sprinkle over the scallions and serve.

GRILLED SOUTHWESTERN POTATO SALAD

Steps:

• Place potatoes in a large saucepan; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, 5 minutes. Drain potatoes and toss with oil., Grill poblanos, covered, over high heat 8-10 minutes or until skins are blistered and blackened on all sides, turning occasionally. Immediately place peppers in a small bowl; let stand, covered, 20 minutes. Reduce grill temperature to medium heat., Grill corn and potatoes, covered, over medium heat 12-15 minutes or until tender and lightly browned, turning occasionally. Cool slightly., Peel off and discard charred skin from poblanos; remove stems and seeds. Cut peppers into 1/2-in. pieces and place in a large bowl. Cut corn from cobs and cut potatoes into 3/4-in. pieces; add to peppers., In a small bowl, whisk buttermilk, sour cream and lime juice until blended; stir in jalapeno, cilantro and seasonings. Add to potato mixture, stirring in as much dressing as desired to coat. Serve with lime wedges. Refrigerate leftovers.

GRILLED POTATO SALAD WITH WATERCRESS, GREEN ONIONS, AND BLUE CHEESE VINAIGRETTE

Steps:

• Combine vinegar, shallot, and mustard in medium bowl. Gradually whisk in oil. Mix in cheese. Season vinaigrette to taste with salt and pepper.
• Cook potatoes in large pot of boiling salted water until almost tender, about 16 minutes. Drain; cool completely. Cut potatoes into 1/4- to 1/2-inch-thick rounds. Brush rounds on both sides with oil; sprinkle with salt and pepper.
• Prepare barbecue (medium-high heat). Arrange watercress on platter. Grill potatoes until golden and cooked through, about 3 minutes per side.
• Mound warm potatoes atop watercress; sprinkle with green onions. Spoon vinaigrette over potatoes.

CREAMY HERB GRILLED POTATO SALAD

Steps:

• Whisk sour cream with mixed herbs, vinegar, honey, mustard, salt and pepper until combined; set aside.
• Bring a large pot of salted water to the boil; add potatoes and cook for 12 minutes. Drain and rinse under cold running water.
• Preheat grill to medium; grease well. Toss potatoes with melted Spreadables butter. Spread out evenly on the grill and cook, turning often, for 15 minutes or until well marked and fork tender.
• Transfer potatoes to a bowl and toss with dressing, celery, peas and radishes. Salad can be served warm or reserved for up to 24 hours in the refrigerator.

GRILLED CORN AND POBLANO POTATO SALAD

Steps:

• Put the potatoes in a large pot and cover with salted water. Bring to a boil, lower to a simmer and cook until tender when pierced with a knife, about 30 minutes. Drain the potatoes and let cool slightly.
• Meanwhile, prepare a grill to medium-high heat. Add the corn and grill, turning onto all sides, until evenly browned, about 10 minutes.
• Halve the potatoes and put them in a large bowl. Using a sharp knife, carefully cut the corn kernels off of the cobs and add to the bowl. Add the poblano chiles, scallions, sour cream, mayonnaise and cilantro and mix gently to combine. Season with salt and pepper and serve. (The potato salad can be made 1 day ahead and refrigerated. Let stand at room temperature 30 minutes before serving.)

GRILLED POTATO SALAD WITH ARUGULA, GOAT CHEESE AND LEMON-MUSTARD-TARRAGON VINAIGRETTE

Steps:

• Put the potatoes in a pot of generously salted water and bring to a boil over high heat. Boil until the potatoes are just tender, about 8 minutes. Drain and cool slightly, then cut the potatoes into quarters.
• Heat a charcoal or gas grill to medium-high.
• Toss the potatoes with a little canola oil and season with salt and pepper. Put the potatoes in a grill basket and grill, covered, tossing and turning occasionally, until lightly charred in spots, about 5 minutes.
• Transfer the potatoes to a bowl and immediately add the vinaigrette. Put the arugula on top and scatter the goat cheese over the arugula. Season with salt and pepper. Quickly and gently fold the mixture once or twice to combine. Serve warm or at room temperature.
• In a medium bowl, whisk together the lemon zest and juice, mustard, tarragon, honey, and a little salt and pepper. Slowly whisk in the olive oil until emulsified.

GREEN BEAN, RED ONION AND GRILLED NEW POTATO SALAD WITH ROSEMARY VINAIGRETTE

Steps:

• Place the vinegar and rosemary in a blender and blend until smooth. Slowly add the olive oil until emulsified and season with salt and pepper to taste. Strain into a bowl. Preheat grill. Toss potatoes in a large bowl with olive oil and season with salt and pepper to taste. Grill skin side down until golden, turn over and continue grilling until just cooked through. Place in a large bowl and immediately toss with 1/4 cup of the vinaigrette. Meanwhile, bring a large pot of salted water to a boil and add the haricots verts. Cook for 2 minutes, and immediately plunge into a bowl of ice water. Drain. Add the haricots verts and red onion to the potatoes and drizzle with the remaining vinaigrette. Season with salt and pepper to taste.

GRILLED BARBECUE POTATO SALAD

Steps:

• Preheat a grill to 400 degrees F using indirect heat. Oil the grill grates.
• Cut the potatoes into 1-inch chunks and add to a bowl with the olive oil, garlic salt and pepper. Toss to coat. Place the potatoes directly on the oiled cooking grates (if needed, use a grill basket so the potatoes don't fall through). Cook, turning as needed, until done, about 30 minutes.
• In a mixing bowl combine the mayonnaise, KC-Style Chipotle BBQ Sauce and jalapeno juice. Gently fold in the warm potatoes, bacon, celery and green onions. Garnish with a couple slices of green onion on top and serve immediately.
• Mix together the ketchup, sugar, chipotle, Worcestershire, molasses, vinegar, ancho powder, salt, pepper, cocoa, liquid smoke, oregano, thyme and mustard powder in a saucepan and gently warm over medium heat, stirring continuously, until the sugar dissolves. Do not boil.
• The sauce can be used immediately. The flavors will continue to meld if allowed to rest in the refrigerator overnight.

GRILLED THREE-POTATO SALAD

Steps:

• Place potatoes and sweet potato in a Dutch oven; cover with water. Bring to a boil. Reduce heat; cover and simmer for 15-20 minutes or until tender. Drain and cool. Cut into 1-in. chunks., Place potato mixture in a grill wok or basket. Grill, uncovered, over medium heat for 8-12 minutes or until browned, stirring frequently. Transfer to a large salad bowl; add onions. , Whisk the oil, vinegar, mustard, salt, celery seed and pepper. Drizzle over potato mixture and toss to coat. Serve warm or at room temperature.

GRILLED POTATO SALAD WITH BACON-SCALLION VINAIGRETTE

Steps:

• Preheat a grill to medium. Put the red potatoes in a large saucepan and cover with cold water by 2 inches. Bring the water to a boil over high heat. Once the water begins to boil, after about 10 minutes, add the sweet potatoes. Return to a boil and cook 10 more minutes. Drain the potatoes and set aside to cool.
• In a medium bowl, whisk the mayonnaise, mustard, onion powder, garlic powder, cayenne, and salt and black pepper to taste. When the potatoes are cool to the touch, gently toss them in the mayonnaise mixture to coat.
• Make the vinaigrette: Cook the bacon in a small skillet over medium heat until crisp, then set aside to cool in the skillet. Once cool, pour the bacon and drippings into a small bowl along with the olive oil. In a large bowl, whisk the vinegar and mustard. Slowly drizzle in the olive oil-bacon mixture, whisking to emulsify. Add the scallions, parsley, and salt and black pepper to taste and whisk to blend.
• Using tongs, place the potato pieces on the hot grill and cook on all sides long enough to cook through and make grill marks, 1 to 2 minutes per side. Handle the potatoes gently so they don't fall apart. Remove the potatoes from the grill and place in the bowl with the vinaigrette. Gently toss to coat completely and serve warm or cold.

GRILLED POTATO SALAD

Steps:

• Prepare a grill using the snake method or for indirect heat. If using a charcoal grill, stack the unlit charcoals around the perimeter of the grill, about halfway, then light the first few at one end so the snake begins to burn slowly. (This results in a controlled 325 to 350 degrees F heat.) If using a gas grill, heat one side only to medium-high heat.
• Toss the potatoes with 2 tablespoons of the oil in a large bowl. Season well with salt and pepper.
• Lay out 2 sheets of aluminum foil in a cross and place the potatoes in the middle. Gather up the sides to create a foil packet, add 2 tablespoons of water and seal the foil packet.
• Place the foil packet over direct heat and steam until the potatoes are cooked through, about 30 minutes. Open the foil packet and continue to cook until the potatoes take on some smoke and dry out, about 5 minutes.
• Meanwhile, whisk together the peanuts, remaining 1/4 cup oil, vinegar, cilantro, mustard, celery seeds and sugar in a large bowl. Season with salt and pepper.
• Remove the potatoes from the grill, add to the bowl with the vinaigrette and toss to coat.
• (Alternatively, you can bake the potatoes in a 375 degrees F oven for 30 minutes.)

GRILLED FINGERLING POTATO SALAD WITH FETA, GREEN BEANS AND OLIVES

Steps:

• Bring a large pot of salted water to a boil and cook the haricot vert until al dente, about 90 seconds. Shock in ice water, drain well, chop in halves or thirds and reserve.
• Put the potatoes in a large pot, cover with 2 inches cold water and add 1 tablespoon salt. Bring to a boil and cook until a small knife inserted into the center of the potato meets with some resistance, about 5 minutes. Drain well, place on a baking sheet and let cool slightly. Halve lengthwise.
• Whisk the vinegar, lemon juice, mustard, honey and salt and pepper. Slowly whisk in the olive oil until emulsified.
• Heat the grill to medium heat. Toss the potatoes with canola oil and sprinkle with salt and pepper. Grill until golden brown in spots, tossing occasionally, about 5 minutes. Remove and toss with some of the vinaigrette.
• Combine the potatoes, green beans, feta cheese, olives and oregano in a bowl. Toss with more of the vinaigrette, taste and season with salt and pepper if necessary. Scatter the parsley leaves over the top and drizzle with a bit more olive oil.

GRILLED GREEK POTATO SALAD

Steps:

• Drizzle potatoes with oil and sprinkle with salt and pepper; toss to coat. Grill potatoes, covered, over medium heat or broil 4 in. from the heat for 20-25 minutes or until tender. , Place in a large bowl. Add the remaining ingredients; toss to coat. Serve salad warm or cold.

GRILLED FIRECRACKER POTATO SALAD

Steps:

• Toss potatoes with oil, salt and pepper; place in a grill wok or basket. Grill, covered, over medium heat 20-25 minutes or until potatoes are tender, stirring occasionally. Transfer potatoes to a large bowl; cool slightly., In a small bowl, mix dressing ingredients. Add dressing, eggs and celery to potatoes; toss to combine. Refrigerate, covered, 1-2 hours or until cold. If desired, sprinkle with chives.

GRILLED GERMAN POTATO SALAD

Steps:

• Preheat a grill for 375 degrees F (190 degrees C). Add potatoes. Grill, flipping occasionally, until potatoes are barely just tender when poked with a skewer, about 15 minutes. Let sit until cool enough to handle.
• Cook bacon in a skillet over medium heat until grease becomes foamy, about 5 minutes. Remove half the bacon with a slotted spoon; reserve for the topping. Add onion to the rest of the bacon in the pan; cook until translucent, about 5 minutes.
• Meanwhile, peel potatoes. Cut into quarters, then into 1/2-inch slices. Place in a bowl.
• Stir sugar, salt, black pepper, cayenne, and vinegar in with the bacon. Increase heat to medium-high and bring to a boil. Stir and remove dressing from heat.
• Pour dressing over the potatoes; toss to combine. Let sit for 5 minutes. Mix again and add parsley. Top with reserved bacon. Enjoy warm.

GRILLED KIELBASA WITH WARM POTATO SALAD

Steps:

• Generously cover potatoes with water in a large saucepan and add 1 tsp salt. Bring to a boil, then simmer, partially covered, until potatoes are tender, 10 to 15 minutes. Drain.
• Meanwhile, whisk together onion, oil, vinegar, 1/2 tsp salt, and 1/4 tsp pepper in a large bowl.
• Add hot potatoes and parsley to vinaigrette and toss.
• Prepare grill for direct-heat cooking over medium-hot charcoal (medium heat for gas).
• Cut kielbasa crosswise into 4 sections, then halve each section lengthwise.
• Oil grill rack, then grill kielbasa, covered only if using a gas grill, turning once, until sizzling and grill marks appear, about 4 minutes total.
• Serve kielbasa with potato salad (warm or at room temperature).
• Serve with:
• Coleslaw

GRILLED STEAK WITH POTATO SALAD

Steps:

• Place steak in baking dish with 1/2 cup Vinaigrette. Let marinate at room temperature 15 minutes or up to 1 hour. Heat grill to high; lightly oil grates. Lift steak from marinade; place on grill and cover. Cook, turning once, until meat is done, 3 to 4 minutes per side for medium-rare. Remove from grill; cover loosely with aluminum foil. Let rest 10 minutes before slicing.
• Meanwhile, make Potato Salad: In a medium bowl, whisk together mayonnaise, vinegar, parsley, scallions, and garlic; season with salt and pepper. Add potatoes and gently mix until coated; set aside.
• Make Romaine Salad: In a large bowl, toss half the romaine with 2 to 3 tablespoons Vinaigrette. Reserve remaining half (not dressed) for Cobb Salad. Serve sliced steak with Potato Salad and Romaine Salad.

GRILLED MUSTARD POTATO SALAD

Steps:

• Preheat an outdoor grill for high heat.
• Bring a large pot of salted water to a boil, and cook potatoes 10 to 15 minutes, until tender but firm. Drain, and transfer to a medium bowl.
• In a small bowl, mix canola oil, vinegar, Dijon mustard, celery salt, and pepper. Toss 1/2 the mixture with the potatoes.
• Arrange potatoes in a single layer on a sheet of foil, and place on the prepared grill. Turning occasionally, cook 7 to 9 minutes, until lightly browned. Remove from heat, and cool. Toss with remaining oil mixture to serve.