Lucy’s Bodega offers vegan options at St. Paul Square in east downtown August 28, 2021 By Rocky Garza Jr. The all-vegan Lucy’s Bodega has opened at St. Paul Square, 123 Heiman St. The couple also plans to open a Lucy’s Bodega on East Houston near Alamo Plaza.