Dog House Deli, 30 S Palafox Pl, ☎ +1 850 432-3104, [49]. M-F 7AM-3PM, Closed Sa-Su. You can get almost any topping you want on your hot dog for no extra cost here, but their best is the Cole Slaw Hound, with chili, cheese, and cole slaw. Order a cup of their spicy, sausage-studded, from-scratch red beans and rice, no matter what hot dog you choose. Breakfast offered before 10:30AM. $3-8.