This post may contain affiliate links. Read my disclosure policy.
Once you make air fryer fish sticks from scratch, you’ll never deep fry them again! Perfect with homemade tartar sauce.

Forget the frozen aisle – Make healthy fish sticks in the air fryer with cleaner, fresh ingredients that taste so much better than packaged ones. They’re delicious and taste even better with tartar sauce flavored with dill pickles, lemon juice, and dill. These homemade fish sticks in the air fryer are great for meal prep too. Double the batch, and have one for dinner and freeze the other for another night. If you don’t have an air fryer, make this baked fish stick recipe instead. More of my favorite air fryer fish recipes are this Air Fryer Salmon Sandwich, Air Fryer Salmon and Blackened Fish with Key Lime Tartar.

No Air Fryer? No Problem!
I also have this fish stick recipe with oven directions if you don’t have an air fryer.
Preheat the oven to 450°F, and spray a large sheet pan with oil. Place the breaded fish on the pan, spray the tops with oil, and bake for about 12 minutes.Keep it kid-friendly and serve them with:
mac and cheese french fries cauliflower tots zucchini pancakes baked potato twice baked potatoes coleslawHow to Freeze Fish Sticks
This healthy fish stick recipe is perfect for freezing to have on hand for easy dinners.
Place the sheet pan with the uncooked, breaded fish sticks in the freezer for about two hours to flash freeze them. Once frozen, transfer them to a freezer-safe bag or container and squeeze out all the air. Freeze for up to six months. To eat, place the frozen fish sticks in the air fryer and cook at 400°F for 8 to 12 minutes, depending on the thickness, or until fully cooked.If you want to freeze cooked fish sticks, follow the same process for freezing uncooked sticks. They’ll keep for up to 3 months, and you can reheat them in the air fryer until heated through. Once air fried, leftover sticks will last for 3 days in the fridge.




Prep: 10 minutes
Cook: 24 minutes
Total: 34 minutes
Yield: 4 servings
Serving Size: 4 sticks plus sauce
Cut the fish into 16 sticks, about 4 x 1 inches.
Combine the ingredients for the tartar sauce in a small bowl and refrigerate until ready to eat.
Combine eggs, Dijon mustard, lemon juice, paprika and salt in a medium bowl.
In a second bowl combine the Panko crumbs with Old Bay seasoning.
Dip the fish into the egg mixture, then the panko. Set aside.
Transfer to the air fryer basket, in batches as needed and spray both sides with olive oil. Air fry 400F about 8 minutes, turning half way, until golden and crisp.
Serve hot with tartar sauce.
Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.
TO FREEZE:
Place the sheet pan with the uncooked breaded fish sticks in the freezer for about 2 hours to flash freeze them. Once frozen, transfer them carefully in a freezer bag or container, squeezing out all the air. Freeze up to 6 months.Serving: 4 sticks plus sauce, Calories: 294 kcal, Carbohydrates: 17 g, Protein: 37 g, Fat: 7.5 g, Saturated Fat: 2 g, Cholesterol: 170.5 mg, Sodium: 733 mg, Fiber: 1 g, Sugar: 2.5 g