PAPER BAG – American
Gainesville deli from the chef-owned Paper Bag family, whose five spots span downtown, Tower Road, Magnolia Parke, UF campus, and Waldo. The formula is simple and disciplined: artisan sandwiches stacked with premium meats and cheeses, gourmet pastries baked in-house, Colleen's cheesecakes for the sweet finish, and craft coffee at the Paper Cup counters. Grab-and-go speed meets genuine hospitality, with online ordering and event catering rounding out the service. It suits quick workday lunches, students fueling study sessions, and sandwich devotees who appreciate a kitchen with culinary training behind it.
4780 NW 39 AVE STE 9, GAINESVILLE, FL, 32606 352-554-4662 https://thepaperbagdeli.com/0Cuisine: American
Price range: $
Dietary options: dairy-free, halal, high-protein, vegan, vegetarian, heart-healthy, low-sodium, mediterranean, pescatarian, plant-based, anti-inflammatory, dash-sodium-reduced, low-cholesterol, renal, tlc, macrobiotic
Diet fit at PAPER BAG
Dairy-Free at PAPER BAG
PAPER BAG in Gainesville has 1 dairy-free-tagged dish on its current menu, including #16 The Vegas (Chef's Creation). Tags come from dish-level menu analysis and update when the menu changes.
Halal at PAPER BAG
PAPER BAG in Gainesville has 7 halal-tagged dishes on its current menu, including #16 The Vegas (Chef's Creation), #4 Love It From My Head To-Ma-Toes and #5 E Money Greek Yogurt Bowl. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at PAPER BAG
PAPER BAG in Gainesville has 1 high-protein-tagged dish on its current menu, including Add Chicken Breast to Salad. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at PAPER BAG
PAPER BAG in Gainesville has 2 vegan-tagged dishes on its current menu, including #16 The Vegas (Chef's Creation) and Old School Or Fountain Soda. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at PAPER BAG
PAPER BAG in Gainesville has 8 vegetarian-tagged dishes on its current menu, including #16 The Vegas (Chef's Creation), #4 Love It From My Head To-Ma-Toes and #18 Field of Fruit Dreams. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at PAPER BAG
PAPER BAG in Gainesville has 2 heart-healthy-tagged dishes on its current menu, including #16 The Vegas (Chef's Creation) and Add Chicken Breast to Salad. Tags come from dish-level menu analysis and update when the menu changes.
Low-Sodium at PAPER BAG
PAPER BAG in Gainesville has 8 low-sodium-tagged dishes on its current menu, including #16 The Vegas (Chef's Creation), Add Chicken Breast to Salad and #4 Love It From My Head To-Ma-Toes. Tags come from dish-level menu analysis and update when the menu changes.
Mediterranean at PAPER BAG
PAPER BAG in Gainesville has 1 mediterranean-tagged dish on its current menu, including #16 The Vegas (Chef's Creation). Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at PAPER BAG
| Dish | Net carbs | Protein |
|---|---|---|
| Add Chicken Breast to Salad | 0 g | 21.7 g |
Nutrition values are estimated from ingredients.
Menu
Breakfast
- #1 The French Toastwich - $7.95: Savory eggs, sausage patty, sharp cheddar cheese, pressed between sweet brown sugar sourdough French Toast, side of syrup Available at: breakfast, brunch
- #2 Momma Mia Eggs Benedict Spinarrito - $7.95: Fluffy scrambled eggs, shaved turkey, Pesto aioli, roasted veggies, fresh feta, wrapped in a tortilla Available at: breakfast, brunch
- #3 J Rock Delight - $7.95: Scrambled eggs, Applewood bacon, turkey, cheddar cheese, chipotle sauce, pressed sourdough bread Available at: breakfast, brunch
- #4 Love It From My Head To-Ma-Toes - $7.95: Roasted tomatoes, peppers, and onions, Swiss cheese, and scrambled eggs, on a buttery croissant Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: breakfast, brunch
- #5 E Money Greek Yogurt Bowl - $7.95: Greek yogurt topped with seasonal fruit and broken up granola Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: breakfast, brunch
- #6 S.P.K. - $7.95: Salt, pepper, ketchup, silky smooth eggs, crispy ham, American cheese on toasted bread Available at: breakfast, brunch
Lunch Sandwiches
- #7 T.M.N.T Heroes in a Half Shell Turtle Power - $11.95: Pastrami seasoned turkey, Brooklyn style pepperoni, green ooze sauce, cheese, vine-ripened tomatoes, bourbon pickles, pretzel bun Available at: dinner, lunch
- #8 Jean-Claude Vane Damnnnnnn - $11.95: Spicy chicken breast, apple wood smoked bacon, Haas avocado spread, chipotle sauce, Havarti cheese, tortilla wrap Available at: dinner, lunch
- #9 Tony Montana Cubano - $11.95: 16 hr roasted pork, black forest ham, Salami, aged Swiss cheese, house-made bourbon pickles, mayo, mustard, toasted Cuban bread Available at: dinner, lunch
- #10 EvDaBev Crossover - $12.95: Shaved roast beef, roasted peppers & onions, American cheese, Provolone, Italian Hoagie, Au Jus Available at: dinner, lunch
- #11 Tre Way Jay - $11.95: Burned pork ends, maple honey ham, thick-cut bacon, sweet and spicy bourbon glaze, American cheese, pickled Vidal onions, Italian hoagie Available at: dinner, lunch
- #12 Uncle Drew Monte Cristo - $11.95: Black forest ham, roasted turkey breast, sharp cheddar cheese, stone ground mustard, mayo, pressed between two pieces of French Toast Available at: brunch, lunch
- #13 The Soprano - $11.95: Cured Salami, Pepperoni, Sopressata, capicola, provolone cheese, pepperoncini, vine-ripened tomatoes, Italian seasoning, red wine vinaigrette, Italian hoagie Available at: dinner, lunch
- #14 Hey Antonio Its a Meatball!!! - $11.95: Large Meatballs, Pepperoni, provolone cheese, Italian Hoagie, hot marinara sauce Available at: dinner, lunch
- #15 Man in the Black Hat - $12.95: Half turkey with swiss, banana peppers, roasted peppers/onions; Half slow roasted brisket with havarti and provolone, Au Jus Available at: dinner, lunch
- #16 The Vegas (Chef's Creation) - $12.95: Chef’s creation of the day Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: lunch
- #27 Brooklyn Bombers - $12.95: Thinly slice pastrami, Cole slaw, homemade Russian island dressing, stone ground mustard, aged Swiss cheese, Marble Rye bread Available at: dinner, lunch
Salads
- #17 Only 1 Way Up From Guac-Bottom - $11.25: Chopped Romaine lettuce, Guacamole, corn and black beans, mango salsa, tomatoes, banana peppers, crispy onions, chipotle Ranch Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- #18 Field of Fruit Dreams - $11.25: Fresh chopped lettuce, blueberries, strawberries, dried cranberries, creamy feta cheese, apple cider vinaigrette Dietary tags: Vegetarian, Pescatarian, Low-Sodium Available at: dinner, lunch
- #19 Hollywood Brown Derby - $11.25: Tuscan Blend salad mix, applewood bacon, soft boiled egg, Haas avocado, sharp cheddar cheese, cherry tomatoes, Honey balsamic and red wine vinaigrette Available at: dinner, lunch
- #20 The Ritz Carlton - $11.25: Chopped lettuce, slow roasted turkey breast, black forest ham, Cheddar cheese, cherry tomato, croutons, soft boiled egg, buttermilk ranch Available at: dinner, lunch
Healthy Hits
- #21 J'amaican Me Crazy Michelle - $11.25: Jamaican Jerk Chicken breast, corn black beans, mango salsa, creamy avocado, Cheddar, vine-ripened tomato, ciabatta Available at: dinner, lunch
- #22 The Richard Slim-mons - $11.25: Oven gold turkey breast, honey mustard, fire-roasted peppers, onions, and tomatoes, mozzarella cheese, and balsamic reduction pressed in a tortilla Available at: dinner, lunch
- #23 Puff the Magic Dragon Toast - $11.25: Sliced vine-ripened tomato, creamy avocado, cage-free eggs, pesto, toasted sourdough bread Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: breakfast, brunch
- #24 The Blue Lagoon Melt - $11.25: Fresh Albacore tuna, homemade mayo, havarti cheese, French croissant Dietary tags: Pescatarian Available at: dinner, lunch
- #25 Island of Capri - $11.25: Buffalo mozzarella, vine-ripened tomato, fresh pesto, balsamic drizzle, baked focaccia Available at: dinner, lunch
Add-ons
- Frost Yourself (Melted Cheese) - $2: Add melted cheese to the top of any sandwich Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory
- Add Chicken Breast to Salad - $2: Grilled chicken breast addition Dietary tags: High-Protein, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal
Beverages
- Old School Or Fountain Soda: Assorted sodas Dietary tags: Vegan, Vegetarian, Halal, Pescatarian
- Assorted Teas, Juices, and Water: Assorted non-alcoholic drinks
- Assorted Beer and Wine: Assorted alcoholic beverages
Frequently Asked Questions about PAPER BAG
- Is PAPER BAG dairy-free-friendly?
- Yes. PAPER BAG has 1 dairy-free-tagged dish on its current menu, including #16 The Vegas (Chef's Creation).
- What can I eat at PAPER BAG on a dairy-free diet?
- #16 The Vegas (Chef's Creation) carry the dairy-free tag, out of 1 tagged dish on the current menu. Every dish's diet tags are listed in the menu.
- Does PAPER BAG have vegan options?
- Yes. 2 dishes are tagged vegan on the current menu, including #16 The Vegas (Chef's Creation) and Old School Or Fountain Soda.
- What is the highest-protein dish at PAPER BAG?
- Add Chicken Breast to Salad, at roughly 21.7g of protein (estimated from ingredients).
Restaurants near PAPER BAG
- MOTHER'S PUB & GRILL NORTH — American
- D'lites Emporium — American
- One Love Cafe — American
- BAGEL BAKERY — American
- 43rd Street Deli & Breakfast House — American
- The Flying Biscuit Cafe — American
- FRESH KITCHEN — American
- BJ's — American
- The Bagel Bakery — American
- FLIP FACTORY ZONE — American
- BLACKADDER BREWING COMPANY — American
- PAPER BAG — American
