clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A woman holding The Best Fried Fish Sandwich with Tartar Sauce.

The Best Fried Fish Sandwich

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • Author: nocrumbsleft
  • Prep Time: 15
  • Cook Time: 10
  • Total Time: 25 minutes
  • Yield: 4 servings
  • Category: Dinner
  • Method: Fried
  • Cuisine: American
  • Diet: Gluten Free


This fried fish sandwich recipe is the perfect combination of flavor and convenience as it is delicious & whips up in less than 30 minutes.


  •   4 (6-ounce) cod filets, or other whitefish 
  •   2 teaspoons kosher salt 
  •   4 pinches ground paprika 
  •   3 to 4 large eggs, very well beaten  
  •   2 cups Bob’s Red Mill Paleo Baking flour or regular all-purpose flour 
  •   3 to 4 tablespoons olive oil 
  •   4 slices cheddar cheese 
  •   4 burger or sandwich buns 
  •   Tartar sauce, for serving 


  •   Preheat oven to 325°F.  
  •   Pat the cod filets dry and season each filet with ½ teaspoon of salt and one pinch of paprika, distributing on both sides of the filet.  
  •   Set up your dredging station by putting the beaten eggs in one shallow bowl and the flour in the other.  
  •   With your designated dry hand, dredge a filet in the flour, making sure it’s fully coated. With your wet hand, dip the filet in the beaten egg, making sure both sides are dipped and then return to the flour. With your dry hand, coat the filet one last time on both sides then set it aside. Repeat with the remaining three pieces of fish.  
  •   Heat the olive oil in a large pan over medium heat. Note: you will know that the oil is hot enough when it starts to glimmer or if it bubbles when you add a little flour to the oil. Add the fish filets and cook until golden brown, for 3 ½ minutes. If your pan is big enough, you might be able to cook all the filets at once, if not, cook them in batches. Carefully flip the filets and add a slice of cheddar cheese on top. Cook the filets for 3 minutes more. Remove from the pan.  
  •   If the cheese has not fully melted at this point or if you need to cook the filet a bit more, place the filets on a baking sheet and bake them for 1 to 2 minutes, monitoring how the cheese is melting. Remove from the oven and assemble the sandwiches.  
  •   Lightly toast the buns. Take a toasted sandwich bun and place a fish filet on top. Spread some tartar sauce on the filet and close the sandwich with the top bun. Repeat with remaining filets.  
  •   Serve and enjoy!  


  • Serving Size: 1 sandwich
  • Calories: 766
  • Sugar: 4.3 g
  • Sodium: 1834.8 mg
  • Fat: 30.3 g
  • Carbohydrates: 72.1 g
  • Protein: 45.5 g
  • Cholesterol: 292.4 mg