713-206-4058

Since 2004, Brown Bag Deli has served Houston’s best custom-made sandwiches. Every sandwich is built to order in one of our signature brown bags.  From classic deli sandwiches and pressed wraps to vegetarian, vegan, and gluten-free options, our Houston sandwich shop truly caters to every taste.

Explore our fresh, made-to-order sandwiches, wraps, and bagged / box lunch catering.  

Houstonians can dine in at five locations within the city, or order online for delivery and catering.  

Our Menu - Houston’s Favorite Sandwiches

The "Roasted" Beef

 Hot, spicy, and ready for you

Toasted Rye Bread, Roast Beef (Hot), Lettuce, Tomato, Red Onion, Deli Mustard, Horseradish Sauce, Swiss Cheese, Salt & Pepper

The Boss’ Wife

For the one who runs the house

Pressed and Toasted Spinach Wrap, Buffalo Chicken, Feta Cheese, Lettuce, Cucumber, Pickles, Avocado, Tomato

The Brown Bag Club

Keeping it simple

Toasted White Bun, Turkey, Ham, Bacon, Cheddar Cheese, Lettuce, Tomato, Mayonnaise

See Full Menu

Box-Lunch & Sandwich Bag Catering for Houston 

Let us cater your next lunch event. Brown Bag Deli offers box-lunch catering with our party box or individual bagged lunches for corporate meetings, family gatherings, and celebrations. Individual bag lunches start at $9.95, and every Houston location supports catering with delivery up to 5 miles (and beyond for orders over $500). 

Place an order online, fill out a catering form, or call us at  713-206-4058 to place your order!

Order Catering Online

sandwich platter

Our Houston Deli Locations

Best of the Best Houston 2021 Award

Taste Houston’s Best Sandwich

We are honored to have been awarded "Best Sandwich in Houston" for 2021! We thank our loyal customers for their continued support and invite everyone to experience why our sandwiches have been voted the best in the city. Taste the difference at Brown Bag Deli!

Who We Are

Houston Owned and Operated

As a small local Houston business, we pride ourselves on having the quality, fresh ingredients and service you deserve. Since 2004, the Brown Bag Deli has offered amazing tasting custom made sandwiches and unique charm.

Fresh Ingredients

Casual shouldn't mean stale food options. Great taste is the name of the game, and we're committed to stepping up to the plate with our deli sandwiches. We are dedicated to providing fresh ingredients for our customers.

Your Sandwich, Your Way

We show you all our ingredients - pick what you want and it's yours! Want something special? Ask a team member and they will accommodate your request (within reason).

Contact Us

Desktop Tablet Mobile