Practically a hole in the wall of downtown Columbus, Dirty Frank’s Hot Dog Palace has dozens of options for hot dogs.T Dog paticularly is a must try which has sriracha mustard, roasted red peppers, bacon bits and sharp cheddar and the extra-meaty Whoa Nellie! This is topped with beef brisket and a touch of barbeque sauce. Oh! it is just heavenly.