REGIS PHILBIN'S NY: I'm at Gray's Papaya, a stand that advertises hot dogs tastier than this cut of steak with a French name