• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
From Scratch Fast | Recipes from scratch for busy cooks! logo
  • Recipes
    • Recipe Index
    • Main Dishes
    • Breakfasts
    • Appetizers
    • Soups
    • Salads
    • Side Dishes
    • Desserts
    • Drinks
    • Web Stories
  • Classes
  • Videos
  • Books
  • About Nicki
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Classes
  • Videos
  • Books
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home > Recipe Index > Gluten free > Lightened-Up Fried Fish Sandwiches with Tarragon Aioli (Gluten Free Option)

    Lightened-Up Fried Fish Sandwiches with Tarragon Aioli (Gluten Free Option)

    Published: Sep 7, 2021 by Nicki Sizemore · This post may contain affiliate links

    Jump to Recipe Print Recipe
    A fried fish sandwich on a serving board.
    A fried fish sandwich on a serving board.

    Warning: I’m about to show you how to make the best sandwich ever. These lightened-up fried fish sandwiches feature crispy white fish fillets, juicy tomato slices, slivers of avocado, crunchy lettuce and a generous smear of herbed aioli. The combination of the crispy fish with the creamy aioli and cool vegetables is pure heaven. It’s a meal that’s guaranteed to transport you to a sunny beach, no matter the season.

    A fried fish sandwich with tomato and avocaod on a serving board.

    Healthy-ish fried fish sandwiches

    Forget greasy, heavy fried fish. Instead of deep frying, the fish fillets are pan-fried until they’re light and crispy on the outside, with a flaky and tender center. 

    What kind of fish is best?

    Any flaky white fish will work in these fried fish sandwiches, such as cod, flounder or sole. You could also go for halibut, which is a bit heartier. Seek out fresh, firm filets, which will not only taste better, but will also hold up better when pan-frying.   

    Step-by-step instructions:

    Process shot showing how to bread fish, showing a bowl of corn flour, a bowl of beaten eggs and a bowl of panko breadcrumbs.
    • Set up a dredging station of fine cornmeal (or corn flour), eggs and panko breadcrumbs (I go for gluten free panko). Season each with salt and pepper. 
    Process shot showing a hand dipping a fillet of cod into a bowl of beaten eggs.
    • Dip seasoned fish fillets into the flour to coat, followed by the eggs, then the panko (arrange the breaded fish on a parchment-lined baking sheet). 
    Process shot showing a hand dipping a fillet of cod into panko breadcrumbs for the fried fish sandwich recipe.
    • Heat neutral vegetable oil (such as grapeseed or safflower) in a non-stick or cast-iron skillet. Add the fish fillets and cook they’re until golden brown on both sides and flaky in the center.
    Breaded fillets of cod pan-frying in a cast iron skillet.
    • Transfer the cooked fish to a wire rack to drain, and season with salt. 
    Fried fish on a wire rack over a roasting pan.

    How to serve this recipe:

    A Tarragon & Caper Aioli (which you can make ahead) takes these fish sandwiches from ordinary to extraordinary. The sauce is like a more elegant and stimulating cousin to tartar sauce, with an herby flavor from tarragon, brightness from celery seeds and a hint of saltiness from capers (you’ll want to spoon it on everything). Slather the creamy aioli on buns with the crispy fish, juicy tomato slices, avocado and lettuce, and welcome to nirvana.  

    Three fried fish sandwiches with tarragon aioli on a serving board.

    FAQs

    Why do you put flour on fish before frying?

    Dredging the fish fillets in flour (you can use corn flour, fine cornmeal or regular all-purpose flour) helps the egg wash to stick to the fish (otherwise it would slide right off), creating a crispier crust. 

    What kind of bread is used for fish sandwiches?

    Serve the fish sandwiches on your favorite buns (regular or gluten-free). Brioche buns add sweet richness, but regular white or potato buns also work great. 

    A healthy fried fish sandwich on a plate with a bite taken out.

    Recipe tips:

    • Any flaky white fish will work in this recipe, such as cod, flounder or sole. You could also go for halibut, which is a bit heartier. Seek out fresh, firm filets, which will not only taste better, but will also hold up better when pan-frying.   
    • I love the subtly sweet flavor of fine cornmeal (or corn flour) in the breading, but you can use regular (or gluten free) all-purpose flour instead. 
    • I use these gluten free panko breadcrumbs, but any brand will work.
    • Pan-frying the fish in a cast-iron or non-stick skillet helps prevent it from sticking. 
    • A thin fish spatula makes it easy to flip the fillets while they’re cooking. 
    • Serve the sandwiches with Oven Roasted French Fries and a Simple Green Salad for the ultimate feast!

    *This post contains Amazon and other affiliate links to products I use and love (from which I earn income, at no cost to you). Thank you or supporting From Scratch Fast!

    Other recipes you might like:

    • Shrimp Tacos with Cilantro & Spinach Pesto
    • Slow Cooker Salmon with Yogurt Cilantro Sauce
    • Spicy Salmon Sushi Burrito Wraps
    • Coconut Sriracha Shrimp & Grits

    Stay connected!

    I'd love to answer any of your questions and see what you're cooking!! Don't forget to rate this recipe and leave a comment below. Follow along on Instagram, Facebook, YouTube & Pinterest, and be sure to tag @fromscratchfast so that I can share your creations!

    Get the recipe!

    A fried fish sandwich topped with aioli, lettuce, tomato and avocado, on a serving board.
    Print Recipe Pin Recipe

    (Healthier!) Fried Fish Sandwiches with Avocado, Tomatoes & Tarragon Mayo (Gluten Free Option)

    These lightened-up pan-fried fish sandwiches feature crispy white fish, juicy tomato slices, slivers of avocado, crunchy lettuce and a generous smear of Tarragon Aioli (which is like a more elegant and stimulating version of tartar sauce). Be sure to make the aioli before beginning. The combination of the crispy fish with the creamy aioli and cool vegetables is pure heaven. Seek out fresh, firm fish filets, which will not only taste better, but will also hold up better when pan-frying. If using thin fillets of flounder or sole, cut them in half before breading and frying (pile both halves on the sandwich!).
    Prep Time20 mins
    Cook Time10 mins
    Total Time30 mins
    Course: Main Course
    Cuisine: American
    Keyword: fried fish sandwich recipe, fried fish sandwiches
    Servings: 4 people
    Author: Nicki Sizemore

    Equipment

    • Large skillet

    Ingredients

    Fish Sandwiches

    • ½ cup fine cornmeal or corn flour
    • 2 eggs, whisked
    • 1 cup regular or gluten-free panko breadcrumbs
    • Salt and freshly ground black pepper
    • 1 pound flaky white fish fillets, such as cod, halibut, flounder or sole
    • ¼ cup neutral vegetable oil, such as grapeseed or safflower

    For serving

    • Tarragon Aioli (recipe link in header)
    • Buns (regular or gluten-free)
    • Tomato slices
    • Avocado slices
    • Red or green lettuce leaves

    Instructions

    • Set up a “dredging station.” Place the cornmeal, whisked eggs and panko breadcrumbs in separate shallow bowls or rimmed plates. Season each with salt and pepper.
    • Trim the fish fillets into sandwich-sized or slightly smaller pieces, if needed. Season each with salt and pepper.
    • Dredge the trimmed fish filets in the cornmeal (on both sides), followed by the whisked eggs, followed by the breadcrumbs. Place the breaded filets on a wax- or parchment-lined baking sheet while you heat up your skillet.
    • Heat the oil in a large, heavy cast iron or nonstick skillet over medium-high heat until shimmering (add a pinch of breadcrumbs to test the oil—they should immediately start to sizzle). Working in batches, fry the fish for about 1-3 minutes per side (depending on the thickness of the fish), or until golden brown on both sides and cooked through (keep your eye on the heat—if the fish is browning too quickly trust your instincts and turn it down). Transfer the fish to wire rack and season with salt.
    • Spread some of the Tarragon Aioli on 4 buns (I like to spread a thick layer on the bottom bun, and a lighter smear on the top bun). Arrange the fried fish on each bun, followed by a tomato slice, a few avocado slices and a leaf or two of lettuce. Crown the sandwiches off with the top buns, then devour.

    Notes

    Tips:
    • Any flaky white fish will work in this recipe, such as cod, flounder or sole. You could also go for halibut, which is a bit heartier. Seek out fresh, firm filets, which will not only taste better, but will also hold up better when pan-frying.   
    • I love the subtly sweet flavor of fine cornmeal (or corn flour) in the breading, but you can use regular (or gluten free) all-purpose flour instead. 
    • I use these gluten free panko breadcrumbs, but any brand will work.
    • Pan-frying the fish in a cast-iron or non-stick skillet helps prevent it from sticking. 
    • A thin fish spatula makes it easy to flip the fillets while they’re cooking. 
    • Serve the sandwiches with Oven Roasted French Fries and a Simple Green Salad for the ultimate dinner!

    More Gluten free

    • Baked Butternut Squash Pasta Recipe with Ricotta & Sage
    • Easy Sausage Baked Pasta with Ricotta (One Skillet!)
    • Healthy Gluten Free Apple Honey Cake (Paleo!)
    • Gluten Free Pie Recipes (+ New Class!)

    Reader Interactions

    Comments

    1. Brady says

      July 13, 2015 at 8:53 am

      This is dinner tonight (possibly without the bun) paired with a kale Caesar. So easy! Can't wait to taste!!

      Reply

    Leave a Comment Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Search recipes

    Meet Nicki

    Headshot of Nicki Sizemore.

    Welcome! I’m Nicki Sizemore, a trained chef, recipe developer and cookbook author. My mission is to help you make wholesome & delicious food from scratch without spending hours in the kitchen. All of my recipes are naturally gluten-free.

    Latest Video

    Butternut Squash Savory Galette #shorts

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Articles & Press

    Copyright © 2022 From Scratch Fast