Melt the butter.
In a small mixing bowl, combine the melted butter with the paprika, garlic powder, onion powder and cayenne pepper. (*Note: if you have a Cajun seasoning blend, you can use that in place of the paprika, garlic/onion powder and cayenne pepper.)
Cut salmon fillet into individual serving portions. Place in small baking dish and season with salt and pepper. Pour the melted butter-spice mixture directly onto the salmon. *Let marinate for at least 30 minutes in the fridge, giving time for the butter and seasonings to settle onto the salmon.
Preheat the grill. Grill salmon, skin side down over direct heat for 8 to 10 minutes, or until cooked through. Grilling time will vary depending on thickness of the salmon fillet.
Prepare the salad and fruit.
Serve Grilled Cajun Salmon over salad with side of fruit.