A holidaymaker had pre-ordered a 'special meal' due to being vegetarian and was served their food before most of the other ...