I'll add the ump-teenth recommendation for the
North Market, especially Jeni's homemade ice cream, Bubbles tea company (hot and cold coffee drinks, teas, milk teas, and smoothies), and Flavors of India.
Market entrance
View of the market from the upstairs dining area. This is a nice place to people-watch.
Berry scone from Omega Artisan Bakery
I will also second
Creole Kitchen. Amazing gumbo, etouffees and more hidden away in a tiny storefront in a strip mall. Comparing the cost versus quality of food, I almost feel like I'm ripping them off.
Another interesting place that hasn't been mentioned is the
Starliner Diner in nearby Hilliard. It's a family-owned joint that is popular for breakfast. They do somewhat-Americanized Cuban and diner fare. Doesn't compare to the Cuban we have here in Chicago in terms of authenticity, but worth a trip for the atmosphere and kitschy decor. The walls are covered in random 50's and 60's memorabilia.
North Market
59 Spruce Street
Columbus, Ohio 43215
(614) 463-9664
Creole Kitchen
1052 Mt. Vernon Plaza
Columbus, Ohio 43203
614.372.3333
Starliner Diner
5240 Cemetery Road
Hilliard, Ohio 43026
614.529.1198