Grill the kebabs over a medium-hot fire, turning once, until lightly charred and the fish is cooked through, about 4 minutes per side.