Greek sauce for hot dogs was born in these early days, and was likely a twist on Greek pasta sauce ... New York Lunch's recipe doesn't use tomato sauce, leading many to believe it shouldn't ...