Toast the buns on a griddle or in a pan then set aside until needed.

Lightly spray the air fryer basket with cooking spray. Lightly spray each side of the fish fillets then place them into the air fryer basket.

Set the air fryer cooking temperature to 400°F (204°C), cook 9 minutes, carefully flip the fish fillets using tongs, then cook 9 minutes more or until golden brown.

Remove the fish from the air fryer and allow to rest and cool for 5 minutes. Place a slice of cheese over each filet while it cools.

Next, assemble the sandwiches by adding some of the tartar sauce to the top and bottom of the toasted buns. On the bottom bun, add some of the shredded lettuce, dill pickle slices, a slice of tomato or other toppings then add the fish and top bun.

Serve with your favorite sides like french fries, coleslaw, hush puppies, potato salad, baked beans, a side salad, or tater tots.