Все овощи (уточню: для ашкеназских евреев — не бобовые и не крупы) — кошерны для Песаха. В том числе — сельдерей.

Что касается овощей, импортированных из Израиля, обязательно нужно требовать сертификат кошерности в течение всего года шемиты и еще в течение четырех-пяти месяцев после окончания года шемиты. В данном случае, поскольку к началу Песаха прошло более полугода с момента окончания года шемиты, сельдерей этот можно было есть, без всякого сомнения.

Попутно отмечу, что с фруктами Земли Израиля — ситуация несколько иная. Тут указанные сроки сдвигаются минимум на полгода. И до Рош а-Шана (то есть еще пять месяцев) фрукты из Израиля без раввинского удостоверения, подтверждающего, что ограничения, связанные с годом шемиты, на них не распространяются, есть нельзя.

В этом ответе я не касаюсь различных нюансов в определении этих ограничений. Основное состоит в том, что на израильские фрукты должно быть разрешение либо раввинского суда, либо Главного Раввината.

Рекомендую прочесть на сайте ответ «Когда и какие овощи и фрукты можно есть после года шемиты»  — с указанными в нем ссылками.