Skillet Potatoes With Smoked Fish And Smoked Paprik

Name: Skillet Potatoes With Smoked Fish And Smoked Paprika Aioli
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 2 tablespoons butter; 1 tablespoon olive oil; 4 medium red potatoes, cut into small dice (I actually like to use a mix of colors, but just red works great); 1 medium shallot, finely chopped; Salt and pepper; 6 ounces smoked whitefish (or trout, or even salmon), flaked into large chunks; 1/2 cup mayonnaise; 1 small garlic clove, minced; 1 teaspoon lemon juice; 1 teaspoon smoked paprika

Servings: persons

1
In a very large skillet, heat the butter and olive oil together over medium heat until the butter is foaming. Stir the potatoes in and let them cook, stirring only very occasionally for 10 minutes.
2
Stir in the chopped shallot plus a few good pinches of salt and grinds of pepper. Continue to cook until the potatoes are golden on the outside and cooked through, another 5-10 minutes. When the potatoes are done, take them off the heat and stir in the chunks of smoked fish.
3
To make the aioli, mix together the mayo, garlic, lemon juice, and paprika plus a pinch of salt. Stir everything together well and adjust the flavors to your liking.
4
Serve the potato-fish mixture with generous spoonfuls of the aioli.

375

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Use a neutral oil or a plant-based spread in place of butter for a dairy-free version.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 10 ingredients. The key ingredients include: 2 tablespoons butter, 1 tablespoon olive oil, 4 medium red potatoes, cut into small dice (I actually like to use a mix of colors, but just red works great), 1 medium shallot, finely chopped, and more.

Yes, Skillet Potatoes With Smoked Fish And Smoked Paprika Aioli falls under the Seafood category and is a great choice for this type of meal.

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

That's it — enjoy your meal!

Skillet Potatoes With Smoked Fish And Smoked Paprika Aioli

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions