You can swap out tilapia or mahi mahi if you want to make a more foodie version. If you want a little more heat, add more chile peppers and/or adobo sauce to the mayo. The salsa could also use some finely diced jalapeno peppers!
Goes well with a salad, quinoa, anything light and summery.