Key West offers the requisite Dominos, Pizza Hut, and Papa Johns, but there is far better pizza to be had.
Mr. Z's is probably one of the smallest restaurants I've ever been in. Seating usually isn't an issue, unless you're in there at 3AM when all of the patrons of Sloppy Joes and Ricks come to do the post-drinking let's-sober-up pizza run. The pizza is simple, delicious, and I'd do any number of bad things for the recipe. Cheese and pepperoni by the slice, or order a whole pie (I suggest the tomato pie.... 'Tis delish.). You know they don't cut corners and give you diet crap pizza. Ooooh no. Good, cheesey, greasey pizza that makes my stomach sing and my heart squeeze (and not because of blocked aortas). This pizza is the perfect end to a night on Duval; just ask the people in the line out the door after midnight.
Now, their pizza is good. But here's where they destroy the pizza chains trying to sell their oven-baked sandwiches: Philly Cheese Steak. This is no frozen sandwich they popped in an oven. Nor is this wannabe Philly Cheesies. This is as Philly as Rocky Balboa. There has got to be some magic extra ingredient put into this bad boy, because it'll heal any hangover and even help the room stop spinning if the liquor still has you in its grasp.
Don't forget to top off your meal with an order of cheese fries. Outback Steakhouse style cheese fries can go the wayside for these. Simple, yet delicious, you can grab a bag full of fries and a container of their melted cheese sauce and enjoy the last few minutes of your healthy cholesterol levels. In fact, this cheese sauce has a disturbing number of patrons stating their desire to marry it. Think that's overstating it? Go try them and understand the love.
You can sample the joys of Philly in not one but two locations in Key West. The original Mr. Z's is located just off Duval at 501 Southard Street. If you're in New Town and want to stop by after stocking up at Winn Dixie? Drop by their new(er) location at 2798 N Roosevelt Boulevard. Both locations offer delivery as well.
Go ahead. Check them out online as well.