With dedicated dog parking outside, Fatso’s is a standout for patio dining with dogs. They’re open late and have arguably the best veggie dog in the city (it’s homemade!) in addition to their stacked menu of chardogs, fried shrimp, and milkshakes. Hot dogs come with free fries, so your pup won’t even feel guilty after she successfully begs for 20. Water is available!