Etymology
Today it means: Garnished or seasoned with celery. Full definition →
From celery + -ed.
Etymology from Wiktionary, CC BY-SA 4.0.