Thanks to Tami Noyes of Vegan Appetite for emailing this recommendation.
This all-vegan bakery offers up the works – several varieties of muffins, cakes, cupcakes, granola, power bars, and even "cheesecakes!" They have gluten-free offerings and make efforts to avoid cross-contamination, but it isn't a gluten-free kitchen. Of course, the kitchen is dairy-free and egg-free though!
Location: (Eton Plaza) 28601 Chagrin Boulevard, Woodmere, OH