The Paper Bag

Gainesville, FL · Deli

Rating
4.9/5
★★★★★ 4.9
Reviews
20
Rank in Gainesville
#16
of 646 restaurants
City Percentile
90%
rating percentile
Address
The Paper Bag, 11 SE 1st Ave, Gainesville, FL 32601
Phone
(352) 554-6109
Website
www.thepaperbagdeli.com
Status
Closed · Opens 10 AM

The Paper Bag is a restaurant located in Gainesville, FL. It is one of 646 restaurants listed in Gainesville. Its 4.9-star rating is above the Gainesville city average of 4.3 stars. It ranks #16 of 646 restaurants in Gainesville. There are 10 photos associated with this location.

About The Paper Bag

Local Deli serving Boar's Head meats, and cheeses. Making fresh deli sandwiches, subs, paninis, Cubans, Philly's, salads, wraps, soups, desserts, to-go items, corporate, school, and home catering as well as tailgating packages. Dine-in or carry out... More

Hours

Saturday10 AM–3 PM

Customer Reviews

★★★★★ 5.0 Tonya Fewell · Feb 2026

I have been wanting to come here and it was well worth the wait!!! I ordered the Blue Lagoon Hot on a croissant with tomatoes. My daughter ordered the Man in Black Hat. The food was made fresh and it was quick to get out. The flavors were amazing, the portions were enough for a hungry person but not so much that you walk out feeling over stuffed. Pricing was reasonable for the size, freshness and quality of the sandwich. I have seen ads for this restaurant and I am so glad I finally made it. I’ll definitely be back.

★★★★★ 5.0 Ang Halliwell (Mrs. Maker) · Feb 2026

⭐⭐⭐⭐⭐ I had the Cuban sandwich and it was absolutely delicious. I topped it off with a huge chocolate chip cookie — easily one of the best I’ve ever had. The shop is small but full of character, and I loved the exposed brick interior. Easy ride from the UF Heart and Vascular Hospital where we are visiting our mom. They’ve even been featured on Diners, Drive-Ins and Dives, which says a lot on its own. The menu has just the right amount of variety without being overwhelming. From what I’ve read, they have multiple locations around Gainesville, so I can’t wait to visit again. Definitely stop in and try their pressed sandwiches — you won’t regret it!

★★★★★ 5.0 Skylar Milan · Oct 2025

The paper bag is something special from their incredible social media presence to multiple locations across Gainesville serving up delicious sandwiches for the people. The downtown location is tucked just off Main Street and is an absolute diamond in the rough the parking may be spotty at times but the food is definitely worth walking from the parking garage nearby. I got the Tre way and it is phenomenal genuinely an amazing sandwich. The bread is fresh the pickled Vidalia onions are sweet with just a slight bit of acidity the glaze on the burnt ends and pork belly is absolutely fantastic there's a good reason their featured on the Food Network. You can't fake the funk and baby im grooving 10/10 bring your in-laws here, bring your extended family, bring your neighbors everyone should exper

★★★★★ 5.0 Haejin · Aug 2025

A huge variety of great sandwiches! We had turkey pastrami sandwich and Jamaican jerk chicken sandwich. Good taste, good portion size. I assure you, they taste better than in the pictures. The staff was super friendly.

★★★★★ 5.0 Nathan Griffis · Oct 2025

Good sammiches. Reasonable price. This place was on food channel is why we went. However I got boot on truck from towing company. Cost 80 dollars to get it off. I parked in an empty parking lot and walked 3 blocks to eat here. The guy hides till you walk off then boots your car. 5 other cars around me all had boots on there car. Park in nearby parking garage.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

Deli

Top Restaurants in Gainesville

NameRatingReviews
Chellys International Flavors★★★★★ 5.020 reviews
Cafe THCA★★★★★ 5.020 reviews
Quality Clucks★★★★★ 5.020 reviews
Ideal Nutrition★★★★★ 5.020 reviews
Sweetwater Organic Coffee Co. (Wholesale & Online Retail)★★★★★ 5.020 reviews
GainzVille Hub★★★★★ 5.020 reviews
PizZafé in Broadway Upholstery★★★★★ 5.020 reviews
Stelle's Mobile Notary Services★★★★★ 5.020 reviews
Stratton Collective Mobile and Online Notary★★★★★ 5.020 reviews
Love the Food Truck★★★★★ 5.018 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.