Serves 4
35 min
Skillet Potatoes with Smoked Fish and Smoked Paprika Aioli
Recipe GLPR84e0dee5723765
A Mediterranean-inspired one-skillet meal featuring tender diced potatoes sautéed with shallots and topped with flaked smoked whitefish, finished with a smoky paprika aioli. This naturally gluten-free dish is simple, elegant, and full of delicate smoky flavor.
Save recipes you love
Create a free Grocery List Plus account to save recipes, rate them, and add every ingredient to your grocery list in one tap.
Ingredients
2 tablespoons Butter
1 tablespoon Olive oil
4 Medium red potatoes, cut into small dice
1 Medium shallot, finely chopped
Salt
Black pepper
6 ounces Smoked whitefish, flaked into large chunks
½ cup Mayonnaise
1 Small garlic clove, minced
1 teaspoon Lemon juice
1 teaspoon Smoked paprika
Directions
Prepare the smoked paprika aioli first: In a small bowl, whisk together the mayonnaise, minced garlic, lemon juice, and smoked paprika until well combined. Season lightly with salt and pepper to taste. Set aside.
Heat a large skillet over medium-high heat. Add the butter and olive oil, swirling to combine.
Once the butter is foaming, add the diced red potatoes. Cook, stirring occasionally, for about 12–15 minutes, until the potatoes are golden on the edges and tender throughout when pierced with a fork.
Add the chopped shallot to the skillet and cook for 2–3 minutes, stirring frequently, until the shallot softens and becomes fragrant.
Season the potatoes and shallots generously with salt and black pepper to taste.
Gently fold in the flaked smoked whitefish, distributing it evenly throughout the skillet. Warm through for 1–2 minutes without stirring aggressively to keep the fish in large chunks.
Divide the skillet potatoes and fish among four serving plates. Top each portion with a spoonful of the smoked paprika aioli, or serve it on the side for drizzling.
