Whisk together all the ingredients for the remoulade, set aside.
Season and grill the fish
Preheat your grill to 400. Mix together all the spices and seasonings. Brush the seafood with olive oil and sprinkle the spices evenly over the fish (or shrimp if using).
If doing fish, place skin-side down on the top rack of the grill and cook, with the grill lid closed, until done. If doing shrimp, grill for 1-2 minutes on each side.
Assemble the wraps
Start with the coconut wrap laid out. Top with sliced avocado, then cabbage, sliced tomato, fish, remoulade, a small squeeze of lemon juice, cilantro, then green onion.