Cube Mahi (or your favorite) into about 1 to 1-1/2" chunks and marinade in Zesty Italian dressing and powdered fajita seasoning (Fiesta Mesquite flavored if you're in Texas).
While it's marinating, I make homemade Pico De Gallo:
1 large ripe tomato, diced
1 large Jalapeno, chopped (remove the membrane if you want less spicyness)
1/2 med. Red Onion, chopped
small handful of Cilantro, chopped
Mix above ingredients and squeeze in the juice of 1/2 lime.
I cook the fish on the grill, then serve in corn tortillas (heated on the grill) with refried black beans, diced avocado, pico de gallo, shredded cheese (optional), and shredded lettuce or cabbage...add salsa or remoulade sauce to taste
On the side, I serve refried black beans & spanish rice. Don't waste time making the spanish rice...buy Uncle Bens prepared rice...just pop the pouch in the microwave for 90 seconds & it's as good as any.