This Simple Air Fryer Fish Sandwich is cooked in the air fryer to perfection, then slathered with an addicting lemon mayo! A simple and delicious lunch or dinner!

Air Fryer Fish Sandwich with arugula, tomato and lemon mayo

Lately I have been learning to love fish more and more and trying to experiment with different cooking methods. I never used to make fish very often because I was just really BAD at cooking it! ((picture burned fish pieces stuck to a pan…))

I have been determined to get it right and right now I have two keys to amazing fish:

My AMAZING Cosori Air Fryer
An amazing sauce of some sort!

The actual COOKING of the fish is totally done by the Air Fryer and the sauce—it just makes the sandwich divine!

How to make a Simple Air Fryer Fish Sandwich: The Game Plan

I love giving you a “game plan” or “order of operations” to make recipes come together super quickly and help you make the best use of your time.

Season fish, roll in Panko breadcrumbs and air fry 15-20 minutes
While fish is in the air fryer, prepare the lemon mayo
Toast buns or bread and gather whatever “toppings” you want
Slather buns with lemon mayo, top with hot air fried fish, toppings and ENJOY!

What should I serve with these air fryer fish sandwiches?

My Air Fryer Roasted Potatoes would be perfect! I would air fry these before the fish. Then when the fish comes out, put the potatoes back in for 2-3 minutes to warm them through.

These Sweet Potato Fries would also be awesome! Need more ideas? Check out this post: 32 Perfect Sides for Sandwiches–and you will never run out of ideas!

Recipe notes and tips

Cooking time will depend a lot on how thick your cuts of fish are. Investing in an Instant Read Thermometer like this one takes all the guesswork out of it! Just cook until the internal temp reaches 145.
You can definitely make this a low carb or keto meal by just removing the bun and enjoying it on a bed of greens, topped with the lemon mayo!
Want to make even lower carb? Forgo the panko! This fish is still delicious in the air fryer without the panko crust.

In a Dinner Rut?

Grab your 7-Day Meal Plan + 3 Bonus Recipes!

Other recipes you’ll love

I hope you love this Air Fryer Fish Sandwich! If you make it be sure to leave a comment and a rating so I know how you liked it. Enjoy, xo!

Simple Air Fryer Fish Sandwich

Casey Rooney

This Simple Air Fryer Fish Sandwich is cooked in the air fryer to perfection, then slathered with an addicting lemon mayo! A simple and delicious lunch or dinner.

5 from 9 votes

Print Recipe Pin Recipe

Prep Time 5

Cook Time 20

Total Time 25

Course Dinner, lunch

Cuisine American

Servings

Ingredients

For the fish

1-1.5 lbs. firm white fish (like Cod), cut into 4 pieces
4 buns, toasted (See Note 1)
1 tbsp mayo
1/2 cup Panko breadcrumbs
1 tbsp Cajun Seasoning

For the lemon mayo

1/2 cup mayo
2 tsp lemon zest
2 tbsp lemon juice
2 tbsp dill relish
1 tbsp Dijon mustard
salt/pepper to taste

Sandwiches toppings (optional!)

sliced tomato
lettuce or arugula
red onion
pickles

Instructions

Preheat air fryer to 400 or if there is no preheat setting, just set to 400 and let it come to temperature for about 3-4 minutes.
Prepare fish: Sprinkle each filet with Cajun seasoning and a little salt. Brush each piece with a light layer of mayo. Dip each piece in panko and place on air fryer tray or basket.
Air fry fish for 15-20 minutes or until internal temperature reaches 145. Time will depend on how thick your fish is.
While fish is cooking, make the lemon mayo. Combine all ingredients and stir well. Refrigerate until ready to serve.
Slather each bun (top and bottom) with lemon mayo. Top with fish and any other toppings. Serve immediately!

Notes

Note 1: I have used soft rolls, potato rolls, Brioche buns, crusty french bread and cheap store bought burger buns and they all work! Use your favorite!

Tried this recipe?Let us know how it was!

10 Comments

Love this Simple Air Fryer Fish Sandwich recipe, looks so delicious and easy to make. We love fish in my family so will make it soon. Thanks for sharing 🙂

We just love a good fish sandwich and this one was top notch!

Your Air Fryer Fish Sandwich recipe was a delightful find! The instructions were clear and easy to follow, making the whole cooking process a breeze. I was impressed with how the air fryer created such a crispy texture, perfectly complementing the tender fish inside. This dish has definitely earned a spot in my regular meal rotation.

I make this sandwich for lunch at least once a week- it’s so delicious and SO easy to make!

WE have fish in our freezer we have to eat so I’m so glad I found this one. The lemon mayo put this over the top!

The lemon mayo really takes these sandwiches to another level. This is a great option for lunch, I love how easy it is to prepare in the air fryer. Thanks for the recipe!

Another amazing way to use my air fryer! The fish turned out perfectly and we’ll be making them again.

What great air fryer recipe. Fish in the air fryer totally worked and it was delicious!

Yay! We love our air fryer! This is the best way to make these fish. The fish stays nice and juicy. Thanks

The whole family loved these and the lemon mayo was amazing!! Another great recipe by Get On My Plate!

5 from 9 votes (3 ratings without comment)