The Paper Bag

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

5750 Sw 75th Ct
Gainesville, FL 32608

Phone: (352) 451-4972

Website

Neighborhood: Gainesville

Update Listing

Popular Menu Items

• #8. Jean-claude Vane Damnnnnnn - It's So Good
• Spicy spin kick chicken breast, applewood smoked bacon, Haas avocado spread, with a chipotle habanero sauce, Havarti cheese, tortilla wrap.
• #9. Tony Montana Cubano
• Say hello to my little friend!!! 16 hr roasted and seasoned pork, Black Forest Ham, aged Swiss cheese, house-made pickles, mayo, Cuban mustard, and toasted Cuban bread.
• #10. Evdabev Crossover
• Two classics crossover into one. Philly meet French dip, shaved roast beef, caramelized onions, gooey cheese, chewy Italian hoagie, seasoned to perfection au jus!!!
• #13. The Soprano
• Cured salami, pepperoni, mortadella, capicola, provolone cheese, pepperoncini, vine ripened tomatoes, Italian seasoning, red wine vinaigrette, Italian hoagie, enough said!!!
• #7. T.m.n.t Heroes In A Half Shell Turtle Power
• Pastrami seasoned turkey, Brooklyn style pepperoni, green ooze sauce, mozzarella cheese, vine ripened tomatoes, bourbon pickles, served on 4 lean, mean incredible pretzel team.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for The Paper Bag

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for The Paper Bag

Write a Review

  4.9 stars - Based on 11 reviews

#482 out of 733 restaurants in Gainesville

#12 of 22 Sandwiches in Gainesville

5 star				10 reviews	91%
4 star				1 review	9%
3 star				0 reviews	0%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of The Paper Bag

07/10/2025 - Anne H.
The food here consistently impresses with its fresh ingredients and bold flavors. The atmosphere is warm and inviting, making it perfect for both casual meals and special occasions. Every visit leaves me eager to return and try more from the menu.

07/01/2024 - John E.
Good Food

08/02/2022 - Mike
We just love the Paper Bag Deli. We get take out frequently and it's always delicious and the shop owners are super friendly and service is great!
Highly recommend this great spot!👍🏼👍🏼