Paris Hilton dons leopard-print dress and ditches mask for dinner in NYC with her tiny dog

The 39-year-old self-described 'Halloween Queen' is trying to figure out what costume to wear on Halloween this Saturday