Perkins is the old stand-by for late night/early morning grub in Mason City. Granted it's a chain, but it is open 24/7 and after a night of drinking, you'll be happy to stop here for coffee and food. I haven't eaten here during normal hours but I imagine you can get the same basic orders at reasonable prices.
more