Preheat grill to MEDIUM. Prepare mango salsa: In a large bowl, combine first 6 ingredients (mango through honey); set aside.
Place a fish fillet and 2 tablespoons of salsa on a sheet of foil; loosely wrap the foil around the fish and fold the edges to seal.
Grill fish “packets” for 10 to 15 minutes or until fish flakes easily when tested with a fork. To serve, arrange salad greens on dinner plates; top with fish and salsa. Serve any remaining salsa on the side.