Про сельдерей не знаю, но вот петрушка у меня в прошлом году перезимовала и я решила ее оставить и не сажать новую. Как я об этом позже пожалела! Вместо листьев, петрушка все лето гнала  высоченные цветочные палки  с зонтиками-цветами, а листиков практически не было - может, 2-3 листика на куст. Палки очень грубые - их, может, куда-то на засолку и можно, но в салат не добавишь. Я пыталась срезать эти цветоносы в надежде, что пойдут листья - нифига, петрушка гнала новые цветоносы, а не листья. Так что, имея 5 кустов перезимовавшей петрушки на огороде, я петрушку в магазине покупала. Это, наверное, закономерно, поскольку петрушка и морковь ( и сельдерей) из одного семейства - первый год морковь всегда дает листья/корень, а второй год - гонит цветы и погибает.Поэтому, в этом году я решила - даже если петрушка перезимует - в компост ее нафик  и сажаю новую. А вот лук у меня есть многолетний - он растет уже 3 года. В принципе, его можнио срезать на зелень, но зеленые перья у него более плотные и не такие нежные как у молодых лучков: то есть, на безрыбье, как говорится, можно и его есть, но как новый лучок подрастает - на многолетний я даже не смотрю.