Bake the fish according to the package directions. Wrap the stack of tortillas in foil and place in the oven during the last 5 minutes of baking.
Transfer the warm tortillas to plates.
On each tortilla, place 2 tenders, a few slices of the onion, and a dollop of the tartar sauce; top with ¼ cup of the lettuce. Fold over and serve.