So yeah. Take it from a former kitchen prep hand. Ask the server for your food without cilantro. They will roll their eyes. They will fuss and whisper about you. Never mind. If they say no, ask the manager. They have to accommodate you. It's part of the corporate culture.