DO-AHEAD TIP: Cook fish then cool and chop.
In a large bowl, combine first 7 ingredients (fish through red onion).
In a small bowl, whisk together next 5 ingredients (lime juice through salt and pepper); pour mixture over fish and vegetables.
To serve, arrange chopped lettuce on dinner plates; top with Mango Jalapeno Fish Salad.