Fish & Seafood

Skillet Potatoes with Smoked Fish and Smoked Paprika Aioli

Image

Drescription

I love smoked fish for breakfast, and one of my favorite ways to have it is mixed into a skillet of fried potatoes. I add dollops of smoked paprika aioli for a little extra smoke and tang. Since it's breakfast, I just mix up an easy aioli by adding garlic, lemon, and spice to mayonnaise, but you could absolutely make one from scratch if your arm is up for that kind of whisking early in the day.

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

Directions

  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.

Related Post

Image
BBQ & Grill

Roasted Vegetable & Black Bean Tacos

These hearty vegan tacos are quick and easy to make, perfect for busy weeknights. They are so tasty no one will miss the meat or dairy.

Read More
Image
Salmon

Moroccan Grilled Salmon

Moroccan Grilled Salmon is salmon marinated in a blend of aromatic spices like cumin, coriander, and paprika, then grilled to smoky perfection. This flavorful dish offers a warm, exotic taste with a tender, juicy texture.

Read More
Image
Banana Bread

Strawberry Fruit Salad

This summer berry fruit salad recipe makes enough for a crowd. Serve with granola and yogurt at brunch, as a healthy potluck side, or halve the recipe to serve 4.

Read More
Image
Noodles & Pasta

Chili Chicken Pasta Topper

Spicy chili-style chicken served over pasta for a bold, Tex-Mex-inspired dish with a kick.

Read More