To prevent okra from becoming slimy when grilling, avoid overcooking. Grill it quickly over high heat, turning frequently until tender but still firm. This method preserves its crisp texture and enhances its flavor without the unwanted sliminess.