- Tortillas of your preference (I use wheat-based tortillas, but corn or other will be fine!)
- Frozen battered fish pieces
- 1 cup black beans, rinsed and drained
- 1 cup whole kernel corn
- ½ cup diced red onion
- 1 medium tomato, diced
- 1 fresh lime, juice of, divided (or 2-3 tbsp bottled lime juice)
- 1 tbsp Taco seasoning
- ½ cup mayo
Bake fish pieces according to package directions, usually 12 minutes per side at 425ºF. While the fish pieces are cooking, make your salsa!
Simply combine black beans, corn, onion, tomatoes and the juice of ½ 1 lime or 1-2 tbsp bottled lime juice, depending on your taste. Then, make your taco sauce by combining ½ cup mayo and about 1 tbsp taco seasoning, or more depending on your taste and the other ½ of the lime’s juice or another 1-2 tbsp bottled lime juice, depending on your taste.
When the fish is done cooking and has cooled a bit, place fish pieces onto tortilla, cover with salsa and top with taco sauce, wrap it put and eat!

- 2 -3 large tortillas of your preference (I use wheat-based tortillas, but corn or other will be fine!)
- 2 pieces frozen battered fish pieces per taco
- 1 cup black beans, rinsed and drained
- 1 cup whole kernel corn
- ½ cup diced red onion
- 1 medium tomato, diced
- ½ lime's juice or 1-2 tbsp bottled lime juice, depending on taste
- 1 tbsp Taco seasoning
- ½ cup mayo
- ½ lime's juice or 1-2 tbsp bottled lime juice, depending on taste
- Bake fish pieces according to package directions, usually 12 minutes per side at 425ºF.
- While the fish pieces are cooking, make your salsa:
- Combine black beans, corn, onion, tomatoes and the juice of ½ 1 lime or 1-2 tbsp bottled lime juice, depending on your taste.
- Make taco sauce: combine ½ cup mayo and about 1 tbsp taco seasoning, or more depending on your taste and the other ½ of the lime's juice or another 1-2 tbsp bottled lime juice, depending on your taste.
- When the fish is done cooking and has cooled a bit, place fish pieces onto tortilla, cover with salsa and top with taco sauce, wrap it put and eat!
Recipe adapted from Carol Au Courant.
My non-seafood loving sister-in-law loves this salsa so much she eats these as “vegetarian” tacos and still loves it!

Latest posts by Sarah Schultz (see all)
- Where To Buy Cut Flower Seeds in Canada - March 4, 2020
- Bernardin Mason Jar Christmas Gift - December 17, 2019
- Does The Curly Girl Method Work? | 1 Year Update - December 2, 2019