Combine the ingredients for the batter and allow to sit about 10 minutes.
Meanwhile, place all the ingredients for the avocado salsa in a food processor. Start with the juice of one lime and one jalapeno, then adjust after processing. Process until smooth, a couple of minutes. Check for salt, lime juice and spiciness and adjust to your preference. I used 2 limes and 2 jalapenos. I like the tartness of the jalapenos and we like a little heat from the jalapenos. If not using immediately, store in the refrigerator
Cut the fish into 8 pieces or strips. Pat dry. Heat the oil in a pan and bring to medium high. When the oil is sizzling (place the end of a wooden spoon in and if bubbles form around the spoon, it is ready) dredge a piece of fish in the batter and place into the hot oil. Cook turning until golden brown. Do not crowd the pan, cook in batches and keep in a warm oven if you are frying a bunch of fish.
Heat the tortillas on a griddle. Place a piece of fish in each tortilla, top with shredded lettuce and diced tomato. Serve with the avocado salsa and lime quarters. Enjoy!