Preheat the grill to medium-high.
Cut the salmon fillet into 1 1/2-inch strips, leaving the skin on the bottom. Place the fish on a piece of foil, skin side down. Season the tops of the fish with your favorite cajun seasoning.
Grill for about 2-3 minutes to get some good color on the fish, then tent the fish with foil and continue to cook for another 3-4 minutes or until desired doneness. Timing will vary depending up on the grill heat and the way you like your fish cooked.
Remove the fish from the grill and set aside while you finish assembling the salad. You can also cook the fish ahead of time and refrigerate until ready to serve.