You can find a few shops that sell tamago here, with a few that constantly seeing people queuing up in front of it.
But if you are looking for a shop that has a long history but no queue, I would recommend this place called the Shouro つきじ松露 本店.
The specialty for this shop would be the signature tamago is wrapped with sandwich. And I actually prefer this combination as you really the texture of crispy bread stuffed with soft tamago in between.