Bake fish tenders as directed on package. Cut into small pieces.
Fill each warmed tortilla with cooked fish and cabbage mixture. Top with taco mayonnaise. Serve with tomatoes and a sprinkle of lime juice.