Best 8 Smoky Spanish Potato Salad Recipes

SAVORY SPANISH POTATO SALAD

Steps:

• Place potatoes into a pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 10 minutes. Drain and cool until easily handled. Slice potatoes about 1/2-inch thick and place in a bowl.
• Whisk olive oil and vinegar together in a bowl; stir in garlic. Pour dressing over potatoes and lightly toss to coat.
• Mix red bell pepper, green olives, shallot, parsley, salt, and pepper into potatoes. Serve salad with lemon wedges to squeeze over each serving.

SMOKIN' POTATO SALAD

Steps:

• Preheat a grill to medium. Oil the grill grates well.
• Slice the potatoes lengthwise about 3/4 inch thick. Place the potatoes in a bowl and add 2 tablespoons canola oil, the paprika and 2 teaspoons each salt and pepper. Toss to coat.
• Place the potatoes on the grill, cover and cook 5 minutes, then rotate them 90 degrees F and cook 5 to 10 more minutes. Flip the potatoes and repeat on the other side. They should be slightly puffed and golden brown. Remove and allow to cool completely. Dice into 3/4-to-1-inch pieces.
• In a large glass bowl, combine the diced potatoes, celery, red onion and cilantro. In a medium glass bowl, combine the sour cream, mayonnaise, mustard, 1 teaspoon salt, 2 teaspoons pepper, the capers and lemon juice. Adjust the salt as needed.
• Fold the mayonnaise mixture into the potato mixture until coated. Cover and refrigerate 20 to 30 minutes. Stir and adjust the seasoning as needed.

SPANISH POTATO SALAD

Steps:

• Cook 1 1/2 pounds quartered red-skinned potatoes in simmering salted water until tender, 10 to 15 minutes. Drain; cool slightly. Combine 1/4 cup each chopped pimientos, celery and green olives, 2 tablespoons each chopped parsley, sherry vinegar and mayonnaise, 1 tablespoon each olive oil and chopped shallot and 1/4 teaspoon smoked paprika. Toss with the potatoes; season with salt and pepper.

SMOKY POTATO SALAD WITH SHERRY VINAIGRETTE

Steps:

• Boil potatoes in a large pot of salted water until fork-tender, 10 to 12 minutes. Drain and immediately toss with vinegar, oil, and paprika; season with salt and pepper. Let cool to room temperature, stirring occasionally. Serve, sprinkled with scallions.

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.

SMOKY POTATO SALAD WITH BACON

Steps:

• Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 20 minutes. Drain and cut into bite-sized pieces.
• At the same time, place bacon in a large skillet and cook over medium-high heat, turning occasionally, until evenly browned, about 10 minutes. Drain bacon slices on paper towels and chop when cool enough to handle. Transfer 3 tablespoons bacon drippings to a large bowl.
• Add mayonnaise, Parmesan cheese, paprika, mustard powder, parsley, chives, Worcestershire sauce, garlic, and seasoned salt to the bacon drippings and whisk until combined. Stir in red onion and chopped bacon. Fold in cooked potatoes. Serve at room temperature.

SPANISH-STYLE POTATO SALAD

Steps:

• Wash and peel potatoes. Cut up into chunks.
• Bring a large pot of water to boiling and cook potatoes until fork tender.
• Drain. Set aside to cool briefly.
• Transfer potatoes to a large serving bowl.
• Combine the mayonnaise and smoked paprika. Add to the potatoes.
• Add the remaining ingredients and stir to combine.
• Cover and chill.
• Before serving, adjust seasonings if necessary and garnish with fresh parsley if desired.
• Tastes better the second day.

SMOKY SPANISH POTATOES AND EGGS

Steps:

• Preheat oven to 450°F. Place potatoes on a sheet pan and drizzle with 2 Tbsp. olive oil and season with 1 tsp. kosher salt. Toss to coat. Spread into an even layer and roast, tossing halfway through, until tender and starting to brown, 25 minutes.
• While the potatoes roast, in a large, oven-safe skillet, heat 1 Tbsp. olive oil over medium-high. Add onion and cook, stirring occasionally, until slightly softened, about 4 minutes. Add garlic and cook, stirring occasionally, until fragrant, about 1 minute. Add chiles, sauce, tomato paste, paprika, and cumin and cook, stirring frequently, until the onions are coated and the mixture has darkened slightly, 1 to 2 minutes. Turn off heat and immediately add sherry vinegar; scrape up any browned bits on the bottom of the pan and stir to combine.
• Transfer the onion-chiles mixture to a food processor or blender (reserve the pan; there's no need to wash it). Add the tomato and season with black pepper and ¾ tsp. salt. Pulse, scraping down the sides of the food processor as needed, until the mixture forms a mostly smooth, thick paste.
• Reduce oven temperature to 375°F. Transfer roasted potatoes to the reserved skillet; add the sauce and stir to thoroughly coat. Use a spoon or spatula to create three wells in the potato mixture; drizzle 2 tsp. olive oil between the three wells. Crack an egg into each well and season with salt and pepper. Bake until the whites of the eggs are set but the yolk is still runny, about 6-8 minutes. Top with chopped parsley and mayonnaise before serving.