Pretty neat story of the Coney Island Hot Dog's move to their current location. I'm told they have changed from their original 'dogs' and 'fries' but being a newbie I had a fun time.
Being winter they had a nice outdoor fire going in the courtyard with a hand full of tables.
Their winter hours I believe they are only open friday - sundays. So if your planning on stopping there during the week make sure to check if they are open.
I'd stop again for a dog!