Bake for 10-12 minutes, then broil for an additional 1-2 minutes to get the tops a little crispy. It's done when it easily flakes with a fork and is opaque inside.
Divide the lettuce among 2 plates. Top each with diced mango, sliced avocado, and quartered cherry tomatoes. Place a piece of salmon on top of each salad, then drizzle with cilantro lime vinaigrette.