Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Florida Keys Food

Crispy Yellowtail Sandwich

felice kaufman author bio
Modified: Feb 3, 2026 · by Felice Kaufman · This post may contain affiliate links ·
Jump to Recipe - Print Recipe

This crispy yellowtail sandwich recipe is fried with crunchy panko and stacked on a soft brioche bun with melty cheese, and tangy tartar sauce. The fried fish is crunchy on the outside and tender on the inside. Ready in under 30 minutes.

hot open fish sandwich

The best fish sandwiches are made with fresh fish and that's just what we cook.

Welcome to the Florida Keys!

Jump to:
  • Fish Sandwich from The Keys
  • The Best Breadcrumbs for Crunchy Fish
  • Ingredients
  • How to Make a Classic Fish Sandwich
  • Top Tips for Crispy Yellowtail
  • What Goes On A Fish Sandwich?
  • What To Serve on The Side
  • Soft Buns
  • Have Fun!
  • Frequently Asked Questions
  • Crispy Yellowtail Sandwich Recipe

Fish Sandwich from The Keys

Start your yellowtail sandwich off with a super fresh Florida snapper. If you're in Marathon, Islamorada, or Key West, you can catch a few this afternoon and fry them up!

Other local fish, including red snapper, mutton snapper, mangrove or gray snapper, mahi-mahi or dolphin, amberjack, grouper, or hogfish can be used with this recipe too.

The fresher the fish, the better it tastes!

Fresh yellowtail fillets.

The Best Breadcrumbs for Crunchy Fish

The key to delicious fried fish is to get the fish extra crispy.

Try Panko Breadcrumbs. Originating from Japan, panko is known for its light, airy, and large flakes, which create a very crispy coating. They absorb less oil than traditional breadcrumbs and have a lighter, crunchier texture.

If you can't eat gluten, try Gluten Free Panko. It should be in the breadcrumb aisle. If not, Publix has some in the Jewish food section in the ethnic foods aisle. It tastes good.

Ingredients

A half-pound of fish will make 2 sandwiches.

  • yellowtail snapper fish fillets or other thin white fish fillets, bones removed
  • Old Bay seasoning
  • salt and pepper
  • egg
  • all-purpose flour or you can sub rice flour
  • panko breadcrumbs
  • cooking oil
  • sesame seed buns or brioche buns
  • cheddar or American cheese
  • lemon wedges
  • tartar sauce

See recipe card for quantities.

snapper, flour, breadcrumbs, egg in bowls.

How to Make a Classic Fish Sandwich

Start by selecting your favorite type of fish fillet, such as snapper, tripletail, mahi-mahi, or cod fish.

For this recipe, I'm frying the fish in oil in a heavy-bottomed cast-iron skillet on the stove.

  • Rinse the fish under cold running water and pat dry with paper towels.
  • Season both sides of the fish with Old Bay, salt, and pepper.
  • Set up a breading station with two shallow dishes and a dinner plate. Place the flour in the first dish, the beaten eggs in the second, and the panko on the plate.
  • Dredge each piece of fish in the flour, shaking off any excess.
  • Dip the fish into the beaten eggs and then coat the fish evenly with breadcrumbs, pressing gently to help them stick.
  • Heat oil in a large heavy skillet over medium heat. Make sure the oil is hot before adding the fish.
  • Place the breaded fish into the skillet. Fry for 2 or 3 minutes and then flip to cook the other side for a minute or so.
  • Place the cooked fish on a plate lined with paper towels.
  • Spread tartar sauce on the top and bottom buns. Layer the fish and cheese on the bun.
  • Add any desired toppings, such as lettuce or sliced onions.
  • Serve with lemon wedges and chips on the side.

Top Tips for Crispy Yellowtail

  • Make sure to pat the fish dry before seasoning it. Yellowtail has small bones. Make sure they are cut away before cooking.
  • If you have seasoned panko breadcrumbs, make sure to mix them well before using. The seasonings tend to drop to the bottom of the bag.
  • Get the oil hot before adding oil adding the fish. Drop a bit of breadcrumbs in the oil and make sure it sizzles before adding the fish.
  • Do not crowd the frying pan. Use two pans for more fish.

What Goes On A Fish Sandwich?

To create an easy mayo sauce for your fried fish sandwich, consider making our homemade tartar sauce. This cold tangy sauce perfectly complements the fish. 

It has a mayonnaise base and its flavored with chopped pickles, capers, dill, grated onion, salt, and pepper.

tartar sauce in a bowl.

What To Serve on The Side

A good fish sandwich goes with a side of tartar sauce, fries, pickles, and a tall cold drink. 

For entertaining, serve fish sandwiches with a platter of the following:

  • dill pickles or cornichons
  • pickled onions
  • green leaf lettuce
  • Bermuda onions
  • sliced tomatoes

Great sides for fish sandwiches include:

  • Sweet Coleslaw
  • Roasted Tiny Red Potaoes
  • Mango Pico de Gallo
  • Macaroni Salad
  • Roasted Baby Gold Potatoes
  • Garlic Parmesan Green Beans
  • Deli Potato Salad
  • Seasoned Mango with Chili Lime Salt
fried fish sandwich on a bun

Soft Buns

Fresh buns make the best fish burgers and sandwiches.

Brioche is a French bread made with butter and eggs. It's soft and a little sweet and makes a great fish sandwich!

Gluten-free hamburger buns are readily available in your grocer's freezer. Katz Gluten Free, a New York-based company, makes tasty bread products including burger buns.

Have Fun!

You're going to love our crispy yellowtail sandwich. It makes a very easy weekend lunch or dinner.

Fry the fish and then layer it on a soft bun with sliced cheese and tartar sauce. It's a fun meal to make and everyone loves it.

If you're out of tartar sauce, grab some Hellmann's mayonnaise and a bottle of pickle relish, and mix the two for the easiest creamy fish sauce ever!

A fried fish sandwich is guaranteed to be a meal that hits all the right notes. Enjoy every bite!

When you're in Key Largo, try our favorite picks for breakfast!

Frequently Asked Questions

What does panko taste like? 

Panko breadcrumbs have a neutral taste, and they're super crispy when fried or baked.

What can I use instead of tartar sauce with fried fish? 

You can use other sauces such as aioli, lemon garlic aioli, remoulade sauce, or a simple squeeze of lemon juice to complement fried fish if you don't have tartar sauce.

Should I toast the bun for a fish sandwich?

Toasting the bun for a fish sandwich is a matter of personal preference. Some people enjoy the added texture of a toasted bun, while others prefer the softness of untoasted buns.
I like to heat a fresh bun in a dry skillet on medium for a few minutes to crisp up the edges. 
You can also warm the bun in a moderate oven (350°F) for 5 minutes or toast it in a toaster oven.

Substitutes for Breadcrumbs

Here are some other crispy foods you can use as a substitute for traditional breadcrumbs:
Rice Krispies
Almond Flour
Coconut Flour
Rice flour
Pretzels
Potato Chips
Pork Rind Crumbs

fried fish sandwich on a bun

Crispy Yellowtail Sandwich Recipe

Felice Kaufman
Try this crispy fried yellowtail fillet sandwich. It's layered on a soft bun with fresh greens, tangy tartar sauce, and a slice of melted cheese. This golden brown sandwich is perfect for weekend lunches and dinners.
5
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 10 minutes mins
Cook Time 5 minutes mins
Total Time 15 minutes mins
Course Dinner, Entrees, Lunch, Main Course
Cuisine American
Servings 4 servings
Calories 525 kcal

Ingredients
  

  • ½ pound yellowtail fillets or other thin white fish fillets, deboned
  • 1 tablespoon Old Bay seasoning (original flavor)
  • kosher salt
  • black pepper
  • 1 egg, beaten
  • 1 cup panko breadcrumbs (you might need a little more)
  • ¼ cup all-purpose flour (or rice flour for gluten-free)
  • ¼ cup cooking oil
  • 2 soft sesame seed buns or brioche buns
  • 2-4 slices Cheddar or American cheese
  • 1 lemon, cut into wedges

Instructions
 

  • Rinse the fish under cold running water and pat dry with paper towels.
  • Season both sides of the fish with Old Bay, salt, and pepper.
  • Place the flour on a dinner plate, the beaten eggs in a bowl, and the panko on another plate.
  • Dredge each piece of fish in the flour, shaking off any excess. Dip it into the beaten eggs and then coat the fish evenly with breadcrumbs, pressing gently to help them stick.
  • Heat oil in a large heavy skillet over medium heat. Make sure the oil is hot before adding the fish.
  • Place the breaded fish into the skillet. Fry for 2 or 3 minutes and then flip to cook the other side for a minute or so.
  • Remove the fish from the pan and place on a plate lined with paper towels.
  • Spread tartar sauce on the top and bottom buns. Layer the fish and cheese on the bun.
  • Add any desired toppings, such as lettuce or sliced onions.
  • Serve with lemon wedges and chips on the side.

Notes

    • Make sure to pat the fish dry before seasoning it. Yellowtail has small bones. Make sure they are cut away before cooking.
    • If you have seasoned panko breadcrumbs, make sure to mix them well before using. The seasonings tend to drop to the bottom of the bag.
    • Get the oil hot before adding oil adding the fish. Drop a bit of breadcrumbs in the oil and make sure it sizzles before adding the fish.
    • Do not crowd the frying pan. Use two pans for more fish.

Nutrition

Calories: 525kcalCarbohydrates: 37gProtein: 24gTotal Fat: 31.2gSaturated Fat: 9.9gCholesterol: 147.9mgSodium: 446.8mgPotassium: 307.1mgFiber: 1gSugar: 1.1gNet Carbohydrates: 36g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Florida Keys Recipes

  • Grilled red snapper fillet with charred baby broccoli and grilled lemon on a white plate with blackened seafood seasoning
    Grilled Red Snapper
  • Blackened mahi mahi fillet with lemon and melted butter on a white plate
    Blackened Mahi Mahi Recipe
  • mojo chicken tacos with grilled corn, cabbage slaw, and taco sauce
    Grilled Chicken Tacos with Mojo Marinade
  • Crispy chicken tacos with panko-breaded chicken, shredded cabbage, avocado, radishes, and red onion in soft tortillas, topped with a creamy herb sauce and served with lime wedges.
    Crispy Pan Fried Chicken Tacos

Comments

  1. Brad says

    May 28, 2024 at 7:38 pm

    5 stars
    Made these for myself #TreatYourself So yummy!

  2. Mel says

    June 22, 2024 at 11:18 am

    5 stars
    Very crispy. We caught 11 snappers yesterday!

  3. Jordyn says

    December 25, 2024 at 12:28 pm

    5 stars
    ❤️❤️❤️

  4. C Parker says

    May 28, 2025 at 3:29 pm

    5 stars
    We enjoyed this so much. Its simple, but very good with fresh yellowtail from Fishbusterz in Key West.

5 from 5 votes (1 rating without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. Everything is inspired by island life, simple, delicious, and made with real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2025 Cooking in The Keys | All rights reserved

14 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.