The symptoms of a food allergy, including celery allergy, may come on rapidly (usually within minutes). The most common symptoms of celery allergy are a tingling or itchy mouth or throat, but can also include nettle rash (otherwise known as hives or urticaria) anywhere on the body.