46 smoked paprika potato salad Recipes

  • Diane's Scotch-Irish Potato Salad
    red potatoes, chopped celery, chopped red onion and
    10 More
    red potatoes, chopped celery, chopped red onion, hard-boiled eggs, peeled and coarsely chopped, sliced black olives, sliced green olives with pimentos, dill pickle relish, sweet pickle relish, smoked paprika, prepared mustard , or as needed, apple cider vinegar , or as needed, mayonnaise , or as needed, salt and ground black pepper to taste
    50 min, 13 ingredients
  • Spanish-Style Tuna and Potato Salad
    red potatoes, quartered and
    10 More
    red potatoes, quartered, haricots verts, trimmed and cut into 2-inch pieces, tomatoes, halved, sliced shallots, salt, smoked paprika, ground red pepper, albacore tuna in water, drained, extra-virgin olive oil, sherry vinegar, torn romaine lettuce
    11 ingredients
  • Portuguese Sardine and Potato Salad with Arugula
    fingerling potatoes , halved lengthwise and
    11 More
    fingerling potatoes , halved lengthwise, extra-virgin olive oil, divided, kosher salt, divided, fresh lemon juice, minced shallots, smoked paprika, garlic clove, minced, fresh whole sardines (about 1 lb), baby arugula, lemon wedges, freshly ground black pepper
    12 ingredients
  • Gina's Sweet Potato Salad (Patrick and Gina Neely)
    sweet potatoes, peeled and cut into cubes and
    8 More
    sweet potatoes, peeled and cut into cubes, vidalia onion, finely chopped, red pepper, seeded and finely chopped, green onions, thinly sliced, mayonnaise, orange juice, smoked paprika, ground cumin, salt and freshly ground black pepper
    30 min, 9 ingredients
  • Potato Salad Fra Diavolo (Rachael Ray)
    baby yukon gold potatoes, halved, salt, ground fennel and
    10 More
    baby yukon gold potatoes, halved, salt, ground fennel, smoked sweet paprika, chili powder, grill seasoning or coarse salt and pepper, grainy mustard, red wine vinegar, extra-virgin olive oil, red onion, chopped, ribs celery with leafy greens, finely chopped, a generous handful fresh flat-leaf parsley, coarsely chopped, chopped yellow hot pepper rings
    30 min, 13 ingredients
  • Shrimp-Boil Potato Salad
    boil-in-bag shrimp -and-crab boil and
    12 More
    boil-in-bag shrimp -and-crab boil, baby red potatoes, halved, smoked link sausage , cut into 1/2-inch pieces, ears fresh corn, husks removed, peeled and deveined, jumbo raw shrimp with tails (2 6/30 count ), fresh lemon juice, olive oil, chopped fresh flat-leaf parsley, creole mustard, green onions, sliced, garlic clove, pressed, paprika, prepared horseradish
    13 ingredients
  • Smoky Spanish Potato Salad
    red potatoes (about 7 medium), olive oil and
    9 More
    red potatoes (about 7 medium), olive oil, smoked spanish paprika, salt, marinated quartered artichoke hearts, sour cream, mayonnaise, celery rib, thinly sliced, capers, drained, green onions, sliced, minced fresh basil
    11 ingredients
  • Deviled Potato Salad
    salt, russet potatoes, peeled and cut into bite-size cubes and
    10 More
    salt, russet potatoes, peeled and cut into bite-size cubes, onion, peeled and grated (3 to 4 tbsp juicy pulp), anchovy paste (optional), dijon mustard (3 rounded tablespoonfuls), hot sauce (like tabasco), worcestershire sauce, paprika or sweet smoked, extra-virgin olive oil, freshly ground pepper to taste, fresh chives or scallions, chopped, flat-leaf parsley, chopped
    15 min, 12 ingredients
  • Sweet Potato & Bean Salad
    sweet potatoes, cooked pinto beans, plain yogurt, salsa and
    5 More
    sweet potatoes, cooked pinto beans, plain yogurt, salsa, apple cider vinegar, cumin, smoked paprika, salt & pepper, to taste, olive oil
    30 min, 9 ingredients
  • Tuna and Potato Salad a La Espanola
    red potato, quartered and
    10 More
    red potato, quartered, french haricots vert , vert trimmed and cut into 2 inch pieces or 1 lb green beans, trimmed and cut into 2 inch pieces, tomatoes, halved, shallots, sliced thin or 1/4 cup red onion, chopped, salt, smoked spanish paprika, cayenne pepper, tuna in water, drained and broken into chunks, extra virgin olive oil, sherry wine vinegar, romaine lettuce , torn
    30 min, 11 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
  • Spanish Style Tuna and Potato Salad Spanish Style Tuna and Potato Salad
    red potato, quartered and
    10 More
    red potato, quartered, french haricots vert, trimmed and cut into 2-inch pieces, tomatoes, halved, sliced shallot, salt, smoked paprika, ground red pepper, albacore tuna in water, drained, extra-virgin olive oil, sherry wine vinegar, torn romaine lettuce
    20 min, 11 ingredients
  • Southwestern Roasted Red Potato Salad Southwestern Roasted Red Potato Salad
    red potatoes, quartered, olive oil, salt, pepper, divided and
    9 More
    red potatoes, quartered, olive oil, salt, pepper, divided, softened cream cheese, sour cream, chopped green chilies, smoke paprika, garlic powder, kernel corn, drained, red onion, finely chopped, sweet red pepper, finely chopped, minced cilantro
    45 min, 13 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
  • Potato Salad Fra Diavolo Potato Salad Fra Diavolo
    baby yukon gold potatoes, halved, salt, ground fennel and
    10 More
    baby yukon gold potatoes, halved, salt, ground fennel, smoked sweet paprika, chili powder, grill seasoning or 1 tbsp coarse salt and pepper, grainy mustard, red wine vinegar, extra-virgin olive oil, red onion, chopped, ribs celery with leafy greens, finely chopped, generous handful fresh flat-leaf parsley, coarsely chopped, chopped yellow hot pepper rings
    30 min, 13 ingredients
  • Dilly Bean Potato Salad Dilly Bean Potato Salad
    shallots thinly sliced, red wine vinegar, kosher salt and
    8 More
    shallots thinly sliced, red wine vinegar, kosher salt, freshly ground black pepper, yukon gold potatoes cubed, mayonnaise, smoked spanish paprika, trimmed watercress or spinach coarsely chopped, dilly beans cut into pieces, hard boiled eggs cubed, flat leaf parsley leaves coarsely chopped
    11 ingredients
  • Sweet Potato Salad with Bacon (Rachael Ray) Sweet Potato Salad with Bacon (Rachael Ray)
    sweet potatoes, peeled and cut into bite-sized chunks and
    11 More
    sweet potatoes, peeled and cut into bite-sized chunks, salt, extra-virgin olive oil , for liberal drizzling, good quality lean bacon, chopped, beef stock, wine vinegar, a few dashes hot sauce, smoked sweet paprika or sweet paprika, freshly ground black pepper, red onion, finely chopped, ribs celery, finely chopped, a handful parsley leaves, finely chopped
    40 min, 12 ingredients
  • German Potato Salad (Vegetarian) German Potato Salad (Vegetarian)
    red bliss potatoes or 3 1/2 lbs yukon gold potatoes and
    7 More
    red bliss potatoes or 3 1/2 lbs yukon gold potatoes, canola oil, seasoned rice vinegar (if using unseasoned, add 1/2 tsp sugar), red onion, thinly sliced, salt (to taste), fresh ground black pepper, parsley, chopped, paprika (smoked spanish preferred)
    50 min, 8 ingredients




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