Best 9 Melissas Potato Salad Recipes

GRILLED POTATO SALAD

Steps:

• Preheat the grill.
• Place the red potatoes in a large saucepan and fill with cold water, covering the potatoes by 2 inches. Bring the water to a boil over high heat. Once the water begins to boil, about 8 minutes, add the sweet potatoes. Return to boil and cook for 8 more minutes. Drain the potatoes and set aside to cool.
• Meanwhile, in a medium bowl, whisk together the mayonnaise, mustard, onion and garlic powders, cayenne and some salt and pepper. When the potatoes are cool to the touch, toss them in the mayonnaise mixture and stir gently to coat.
• Using tongs, place the potato pieces on the hot grill, and cook on all sides long enough to make grill marks, 1 to 2 minutes per side. Handle gently so they don't fall apart.
• In a large bowl, place the Bacon-Green Onion Vinaigrette. As the potatoes are cooked through, remove them from the grill and place the hot potatoes in the bowl with the dressing. Gently toss the potatoes in the dressing to coat completely and serve, warm or cold.
• In a small saute pan, cook the bacon until crisp. Then set aside to cool. Once cooled, pour the bacon and fat into a small bowl along with the olive oil.
• In another small bowl, whisk together the vinegar and mustard. Slowly drizzle in the olive oil-bacon mixture, whisking to emulsify. Add the parsley, green onions and salt and pepper to taste, and whisk to blend.

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.

GARLIC AIOLI POTATO SALAD

Steps:

• Place 2 eggs in a small pot with water to cover. Bring to a boil over high heat; immediately remove from heat and cover for 8 minutes. Transfer eggs to a bowl of ice water to cool. Peel and dice small.
• Meanwhile, combine grated garlic, salt and lemon juice in a blender, and pulse a few times to combine. Pulse in egg yolk. With motor running, slowly drizzle in olive oil until completely incorporated and mayonnaise is thick. Scrape into a bowl and fold in sour cream. Fold in celery and red onion.
• Place whole unpeeled potatoes in a large pot with enough salted water to cover by 1 inch. Bring to a boil over medium-high heat and cook until potatoes are just tender, 15 to 25 minutes depending upon size. Drain and cut potatoes into 1 1/2-inch chunks as soon as you can handle them.
• Transfer hot potatoes to a large bowl and toss with diced boiled eggs and 2/3 of the dressing. Let cool to room temperature, or refrigerate until ready to use. Just before serving, toss with some of the remaining dressing to taste (if desired). Season with black pepper and add more salt if necessary. Sprinkle with chives.

LEMON POTATO SALAD WITH MINT

Steps:

• Place whole unpeeled potatoes in a large pot with enough salted water to cover by 1 inch. Bring to a boil over medium-high heat and cook until potatoes are just tender, 15 to 25 minutes depending upon size. Drain and cut potatoes into 1 1/2-inch chunks as soon as you can handle them.
• In a bowl, whisk together lemon juice, salt and olive oil.
• Transfer hot potatoes to a large bowl and toss with dressing, scallions, mint and Turkish pepper. Let cool to room temperature, or refrigerate until ready to use. Just before serving, top with additional lemon juice, scallions, mint and Turkish pepper.

MELISSA'S POTATO SALAD

Steps:

• Boil potatoes with 1 teaspoon salt until tender. Drain, then place in a bowl. Mix 2 tablespoons pickle juice and 1 tablespoon mustard together and evenly coat potatoes with mixture. Chill in refrigerator.
• Mix 1 tablespoon pickle juice, chopped pickles, ½ tsp salt, 2 tablespoons mustard, pepper, celery seed, mayonnaise, sour cream and red onion. Stir in cooled potatoes and chill. Stir in diced eggs before serving.

WARM STEAK AND POTATO SALAD

Steps:

• Drizzle the steak with vegetable oil and very liberally, season the steak with salt and pepper, to taste. Let the steak sit out at room temperature for 30 to 60 minutes.
• Preheat the oven to 400 degrees F and heat the grill to hot.
• In a small bowl, mix together the garlic, olive oil, and a generous pinch of salt and pepper. Lay the potatoes on a baking sheet and toss with the garlic-infused oil. Roast the potatoes for 18 minutes, or until deep golden, turning halfway through. Set the potatoes aside.
• Place the seasoned steak on the hot grill and grill the steak until an instant-read thermometer reads 125 degrees F for medium-rare, about 3 minutes per side. Remove the steak from the grill and let rest under tented foil.
• To assemble the salad: Divide the lettuce among 4 plates. Sprinkle on the halved tomatoes. Divide the warm potatoes among the plates. Drizzle with the Sour Cream-Bacon Dressing. Slice the steak thinly on the bias and fan on top. Top the salad with the shredded Cheddar cheese.
• In a small bowl, whisk together the mustard, vinegar, sour cream, and garlic powder. Drizzle in the oil and bacon fat to emulsify. Whisk in the chopped bacon, green onions, and season with salt, and pepper, to taste, if necessary.

ARMENIAN-STYLE POTATO SALAD

Steps:

• Transfer sliced potatoes into a large pot with enough cold water to cover the potatoes by a couple of inches. Stir in 1 rounded tablespoon kosher salt and 2 ½ teaspoons dried mint. Bring to a boil over high heat. Reduce heat to medium and let cook until tender, about 15 minutes, checking every 5 to 6 minutes for doneness. Drain well.
• Transfer cooked potatoes to a large mixing bowl and let cool slightly.
• While potatoes cool, heat ¼ cup olive oil in a skillet over medium-high heat. Add red onion, red bell pepper, garlic, and a pinch of salt; cook and stir for just 1 minute. Turn off the heat and stir in remaining dried mint.
• Drizzle freshly squeezed lemon juice into potatoes and toss gently with a spatula. Add green onions, red onion mixture, remaining olive oil, fresh mint, fresh parsley, salt to taste, black pepper, chili flakes, and cayenne. Mix with a spatula until combined.
• Cover with plastic wrap and refrigerate until chilled and flavors have melded, 3 to 4 hours.
• Unwrap; stir, taste, and adjust seasonings as needed to personal tastes. The salad almost always needs more salt stirred in once it's tasted after being chilled. Serve.

CLASSIC POTATO SALAD

Steps:

• Set the potatoes in a large pot; add 1 tablespoon salt and cover with cold water by 1 inch. Set over high heat and cook just until fork-tender, about 15 to 20 minutes. (You still want the potatoes to still have some shape to avoid turning the dish into mashed potatoes.) Drain potatoes, and set them aside to cool.
• As potatoes cool, make the dressing: To a large bowl, add mayonnaise, relish, mustard and granulated onion; whisk to combine.
• Add the potatoes to the dressing, along with the diced hard-boiled eggs, and celery, if using; stir gently to combine. Taste and season with salt and black pepper as needed.
• Chill for at least 2 hours, and up to overnight. Serve cold. Finish with a sprinkle of paprika. Potato salad will keep for 4 days in an airtight container.

MELISSA'S BLACK-EYED PEA SALAD

Steps:

• Combine black-eyed peas, green bell pepper, celery, red onion, and yellow onion in a large bowl.
• Whisk vegetable oil, sugar, cider vinegar, garlic, salt, black pepper, and hot pepper sauce together in a bowl.
• Pour vinegar mixture over vegetables; toss to coat. Cover and refrigerate overnight before serving.