Fish Sandwich Recipe
Local Catch | lettuce | tomato | Onion | Lemon Caper Cilantro Aioli | French Fries
Was this page helpful?
Help improve this recipe for others.
Send this recipe to your inbox.
We'll email it straight to you - plus weekly cooking inspiration.
Ingredients
Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.
Sandwich Ingredients
Lemon Caper Cilantro Aioli
French Fries
Method
Cooking the Fish
- 1
- 2
Toast the Buns
While the fish is cooking, toast the brioche or sandwich buns in another skillet or oven until golden brown.
Making the Aioli
- 3
Mix the Aioli
In a small bowl, combine mayonnaise, chopped cilantro, capers, lemon juice, and minced garlic. Stir until well mixed and set aside.
Preparing the French Fries
- 4
Bake the Fries
Preheat the oven to 425°F (220°C). Toss the cut potatoes in olive oil, salt, and pepper. Spread them out on a baking sheet and bake for about 25-30 minutes, flipping halfway through, until golden and crispy.
Assembling the Sandwich
- 5
Build the Sandwich
On the bottom half of each toasted bun, place a lettuce leaf, followed by the cooked fish fillet, sliced tomato, and red onion. Spread a generous amount of lemon caper cilantro aioli on the top half of the bun and place it on top. Serve immediately with crispy French fries on the side.


