Sprout Sandwich Shop is a fresh and healthy sandwich shop focusing on locally sourced and organic ingredients. They don't use styrofoam and all of their take-away packaging is compostable and made from recycled materials. You can order your sandwiches online, modify them to your specifications, pay and head over to pick up your order at the counter. There is plenty of free parking to the back of the building.
They offer gluten-free bread and their vegan options include "The Sproutwich", which contains a vegan patty, locally grown sprouts, local tomato, vegan cilantro lime aioli and BBQ sauce; and "The Yogi" that contains sun-dried tomato hummus topped with marinated kale, carrot, cucumber and fresh sprouts. They also have a very handy "Veganize It" option when you're customizing your order.
They have another location in Honolulu.
(can vary during public holidays)