Heat oil in large nonstick skillet. Cook fish until golden brown on both sides. Drain on paper towels.
Spread tartar sauce over one side of each tortilla. Layer lettuce, tomato, onion and fish strips down center of each tortilla. Sprinkle with cheese. Roll and fold the filled tortilla. Cut in half on the diagonal to serve.