Established in 2004, now with several locations across Houston, Brown Bag Deli offers delicious sandwiches and a unique charm. Just like great childhood memories nothing ordinary about the brown bag. We offer a casual experience featuring quick, friendly service. The flavors and quality of our sandwiches create a dining delight for our many local Houston fanatics. Brown Bag Deli is locally owned and operated by Forrest Andrews, from a family of restaurant operators.