To make the salsa, combine all the ingredients in a bowl.
Cut the fish into thin 8cm long strips. Sprinkle the seasoning over the fish, turning to coat. Rinse the Broccolini®, with the water clinging place into a snap lock bag. Microwave for 1 ½ - 2 minutes on high until bright green and just tender. Drain. Cut each Broccolini® stem in half lengthways. Keep warm.
Heat enough oil to cover the base of a large, non-stick frying pan over a medium-high heat. Cook the fish in batches, turning occasionally, for 3 minutes, or until the fish is cooked through.
To serve, spread tortillas with mayonnaise. Top with Broccolini®, fish and salsa. Serve with lime.