This Fish Sandwich Recipe layers flaky fish, creamy avocado, and a tangy lemon sauce on buttery toasted brioche buns. Big flavor and ready in under 20 minutes!
author’s note
My Filet-O-Fish Loving Brother-In-Law Approved This One!
My brother-in-law is obsessed with McDonald’s Filet-O-Fish sandwiches and while that will probably never be my McDonald’s order, I do love a really good fish sandwich. So when I knew he was coming into town, I wanted to surprise him with a fish sandwich dinner I knew he’d be excited about.
I got to work testing recipes and quickly realized something: there is absolutely no reason to spend time breading and frying your own fish when there are so many good frozen fillets out there already. I’ve been buying and loving Gorton’s fish fillets for years, so I decided to build the sandwich around those instead.
And honestly? In the stage of life I’m in right now, shortcuts like that are complete lifesavers.
Once those crispy fillets got layered onto buttery toasted brioche buns with creamy avocado, crunchy lettuce, pickles, and a homemade tartar sauce, these sandwiches became next-level good. Safe to say they were the biggest hit of the night. After hearing compliment after compliment, I knew this recipe needed to make its way onto the site because this truly is one seriously good fish sandwich!
Fish Sandwich Ingredients:
| Ingredient | Swaps & Tips |
|---|---|
| Brioche buns | Potato buns or Hawaiian buns also work. |
| Frozen crispy fish fillets | Gorton’s fish sandwich fillets are my favorite, but use any crispy fish fillet you like. Air frying makes them extra crispy and cooks them fast! |
| Avocado | Don’t have fresh avocado? I love these Zest and juice the lemon. |
| Sweet pickle relish | Finely diced pickles also work. |
| Fresh dill | Dried dill works in a pinch. |
How To Make This Fish Sandwich Recipe
- Sauce: Whisk together sauce ingredients. Refrigerate while preparing everything else.
- Cook Fish: Air fry or bake the fish fillets according to package directions until crispy.
- Toast Buns: Butter the buns and toast them until golden brown.
- Assemble: Spread sauce on bun, then layer with lettuce, avocado, fish, and pickles.
- Serve Immediately: These are best hot and fresh while the fish is super crispy.
chelsea’s recipe tip
My Top Fish Sandwich Recipe Tips
- Don’t overcrowd: Leave space around the fish so it crisps properly when cooking.
- Toast the buns: Skipping this step makes the sandwich way less delicious.
- Dry lettuce: Wet lettuce can make the sandwich soggy fast.
- Chill sauce: The flavor gets even better after sitting for a bit.
What To Serve With A Fish Sandwich:
- Fries: Sweet potato fries or crispy air fryer fries are always a win.
- Coleslaw: The cool crunch pairs perfectly with the crispy fish.
- Fruit Salad: Try this tropical, regular, or fluff salad.
- Chips: An easy side for busy nights.
- Pasta Salad: Perfect if you’re serving these for summer dinners or gatherings.
Storage
This Fish Sandwich Recipe is best enjoyed fresh while the fish is crispy.
• Store extra sauce in an airtight container in the fridge for 3 to 4 days.
• Reheat leftover fish in the air fryer to help crisp it back up.
• Avoid assembling sandwiches ahead of time or they can get soggy.
More Easy Sandwich Recipes:
Sandwiches
Grilled Cheese Sandwich Recipe
Sandwiches
Air Fryer Sandwich (4 Ways!)
Sandwiches
Cucumber Sandwich Recipe
Sandwiches
Chicken Caesar Sandwich
Fish Sandwich
Ingredients
- 1/2 cup mayo Best Foods/Hellman’s
- 1-1/2 tablespoons sweet pickle relish see note 1
- 1 tablespoon finely chopped fresh dill optional
- 1/2 teaspoon Worcestershire sauce
- 1/2 teaspoon Dijon-style mustard
- 1 lemon
- 1/8 teaspoon salt
- 1/8 teaspoon pepper
- 1 brioche bun plus softened butter
- 1 frozen fish sandwich fillet see note 2
- 1/4 large ripe avocado thinly sliced
- 2 pieces lettuce
- Pickles optional
Instructions
- Combine all the sauce ingredients in a medium bowl, including 1/2 teaspoon lemon zest and 2 tablespoons lemon juice. Season with salt and pepper (or to taste). Mix well and refrigerate until ready to use. Re-stir before using.
- Prepare the fish sandwich fillet as per the package instructions, either by air frying or baking.
- Generously spread the insides of the brioche bun with softened butter. Place the buns buttered side down on a pan or grill set over medium heat. Toast for 30 seconds to a minute or until golden brown. Watch closely to prevent burning. Remove from heat and allow to cool slightly.
- Generously spread the prepared sauce on both halves of the toasted bun. Layer with lettuce, avocado slices, cooked fish fillet, and pickles (if using). Top with the other half of the bun. Serve immediately and enjoy!
Recipe Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
