I'm pretty sure Metropolitan has this on their menu. But they had a fire somewhat recently and I'm not sure if they've reopened.
Spoons, also in Fed Hill, has several vegetarian omelets, but no benedicts I think.
Blue Moon has several eggs benedict options, so even if they don't have florentine, maybe you could find something else.
I'm not veg, so I can't tell you for sure that they're good, but all these places have good breakfast in general.