Visiting UF and needed a place to grab a bite. Small location but friendly staff and OMG good sandwiches! We sat outside and crowds were light but I can see how parking might be a challenge when classes are in session. Added perk/surprised to see the location was featured on Food Network! read more

I distinctly remember this downtown restaurant closing at 3:00pm or so, but now, they are open til 8:00pm! Good! This sandwich place is really one of a kind! My friend and I met after we parked our bikes. She was sitting outside, and as I was locking my bike, less than a block away, she texted me. I just walked to her without responding, and with a smile and a hug, we walked in to look at the menu. The sandwiches have some very creative names that go along with their creative construction. I got a #10, which was a fusion of French dip and Philly cheese!! I wanna buy the person a beer, whoever thought of that one! Even though it was busy, we didn't wait long to order. Every sandwich comes in a paper bag, so you can take it out or stay and munch. We got a combo with chips and a drink, because how else do you eat a big sandwich like this?! There are board games to play, decor that is not typical and a big display of Guy Fieri, from the Food Network, that lets you know this place is on America's culinary map. After the sandwiches were done, I brought them out to my friend Kimberly, who was saving our table. We both were hungry, so out of the wrap and in with the teeth. Mine was full of flavor and the fact that all the sandwiches are heat-pressed, made the texture very satisfying. The au jus was thick and delicious and made me think someone took great time and effort to make it. It is a casual restaurant, great for a date or a group of friends, or a solo quick lunch, that can also be a dinner as well. The food is somewhat pricey, but it delivers as a good meal with a creative touch. They could have emptied the garbage can more quickly, as it was more than overflowing, when I went to throw the garbage away. Memorable food, and makes me want to come back to try at least two other sandwiches that I read about. read more

See all

Great spot, but lunch is better than breakfast. Cool vibe and unique options with fresh ingredients. Pricing is reasonable. Staff is friendly and they have fun games while you wait. Local staple for Gainesville and worth a visit. read more

The Paper Bag - 2. Momma Mia Eggs Benedict Spinarrito - Sandwiches Near Me - Gainesville, Florida

See all

The Brooklyn Bomber was the bomb! Huge take on a Rueben sandwich (large enough to share!) They have a case with wine, beer and unique soda too. read more

See all

Paper Bag always delivers! I always get the number 10 EvDaBev. The downtown location doesn't have the macaroni or potato salads, but the location is perfect! Parking is easy, can pay by app. Sandwiches came up quick. I've been 100 times before and I'll come 100 more! read more

I really wanted to love The Paper Bag, but it didn't quite live up to the hype. I had high expectations, especially given the prices, but overall, I left underwhelmed. I ordered the Jean-Claude Vane Damnnnnnn - It's So Good and got it Godfather style for the upcharge, expecting a generous portion of meat. Unfortunately, the chicken had an off-putting aftertaste, and the portion wasn't nearly as impressive as I had hoped. We asked a lady if that was the godfather portion and she said yes twice so we took her word for it. For the price, I expected better quality and flavor. Maybe some homemade bread and locally sourced meats for the sandwiches. On the bright side, the fruit parfait was a highlight--the fruit was prime quality, the yogurt was creamy with just the right touch of honey. However, the granola didn't stand out; it looked and tasted store-bought, which was a bit disappointing. I'd say it's decent compared to the overall Gainesville food scene. While I do appreciate that they're a local business, and I respect what they're trying to do, I can't help but feel this place is a little overhyped by college students. Would I give it another shot? Maybe. But for the price, I'd expect more consistency and attention to detail. Also to note 5 months ago a reviewer below said that they got charged for wrong size and I wonder if this a common issue and I just caught on to it. Update: after I reached out to the owner by email since he responded to my Google review (which I thought was strange because he deleted his response to my review..see below my screenshot), I never heard back from him at all. I assume he decided to ghost me since when I showed up the following weekend, the lady at the front was confused. One of the workers just said to give us our money back . I was looking forward to giving them a second chance to spread the word about this place but this experience just made me not want to consider coming back. read more

See all

As soon as you walk in, your nose is filled with the smell of a panini press. My family and I all ordered different sandwiches. My son got a meatball #14, my husband got a #8 and I ordered a build your own vegan with sourdough bread, avocado spread, onions, tomato and balsamic. Pictures posted below. All were delicious. read more

See all

This college town deli in Gainesville offers sandwiches, salads, beer and wine. Open for breakfast and lunch six days a week and they also have indoor, outdoor and bar seating. I had the Island of Capri sandwich $11.25, tomato, mozzarella and pesto on a ciabatta and it was delicious. read more

See all

The atmosphere here is super cute and has a nostalgic vibe. The food came out quickly and was nice and hot, though the person taking our order wasn't the friendliest. The sandwich I got is usually served as a wrap, but I opted to swap that for ciabatta and it was so tasty! The meats and cheeses taste like good quality and the sandwiches are stuffed with ingredients. The prices are pretty high for a sandwich shop so this is more of a once-in-a-while place for me, but delicious nevertheless! read more

The Paper Bag - Jean-Claude Vane Damnnnnnn - Its So Good (subbed the tortilla for ciabatta bread) - Sandwiches Near Me - Gainesville, Florida

Overall: I highly recommend this place! I have been to the other location off of Archer/75th and I prefer the ambiance of this one. You get your food quick, friendly staff, and decent amount of places to sit. Parking can be a little rough during lunch but it's worth it. Ambiance: It's in downtown Gainesville. Parking is hard to come by. I was very annoyed at a AAA truck using a cone to save a parking spot for his friend. So you have stuff like that to look forward too. Also, paying for parking now. The place itself is small. Many moons ago it used to be a gelato place so it's narrow. They are sitting inside and outside. It looks like a deli like their other location off of Archer but this one has better ventilation. The place on Archer you end up smelling like the food you are eating by waiting inside. The menu is on the wall. Food: I got the EvDaBev Crossover - GodFather size. I was told by the staff that length of the bread doesn't change but the put more of the good stuff on the inside. So, of course, I want more good stuff. And it was the right move! It was soooo delicious. The dip is amazing. I highly recommend it. Service: They were welcoming and super sweet. The reason I knocked off a star is because one time I came about 40 minutes before they were closing for lunch, and they had already locked the doors. read more

I went to the Magnolia Parke location (my first time at Paper Bag) and bought 2 sandwiches, for my daughter and myself. I got the Jamaican Jerk Chicken Sandwich. It was burn-your mouth-out hot. I realize Jamaican Jerk Chicken has a kick, but there was no designation on the menu that it was very hot. I am someone that can and does eat hot food but I tried and after 2 bites just could not eat it; I attempted to deal with the situation first by going back to the counter. The employee said she would have to ask the manager if I could get a replacement sandwich, who told her, no, I'd have to buy another sandwich. The manager did not address me. I threw out the sandwich. I have never sent my food back in a restaurant before, nor have I ever written a negative review. I was very disappointed after spending $40 (yes, I tipped at check out). read more

Always love to stop in and get The Man in the Black Hat sandwich with the hot Au jus on the side. The vibes inside are amazing as well. The service is great and very friendly. read more

My sister ordered from here when we arrived into Gainesville and I have to say the sandwiches were outstanding. I had the Monte Cristo #12 and it was so large I could only eat half. My husband had the Meatball sandwich #14 and although he was full he said it was so good he couldn't stop eating it and finished the whole thing. We did not eat in so I can't comment on the ambiance but my sister said the service was very good. I would definitely eat here again. read more

Love the location.. my daughter had the ritz Carlton salad she said it was excellent, certainly a good size, my meatball Godfather was just ok, I paid extra for mozzarella, I wasn't expecting the sauce on the side... the sauce wasn't that tasty, too sweet and for the larger size I wasexpecting bigger read more

The Paper Bag - Ritz Carlton Salad - Sandwiches Near Me - Gainesville, Florida

See all

Classic NYC newspapers adorn the back wall of this hip sandwich joint, which was pumping out new and classic alternative rock hits. Cooler was filled a a great selection of canned microbrews and other tasty drinks. Service was fast. Sandwich combinations were creative with some amusing names. The sandwiches were made on fresh sub / torpedo rolls, which were toasted on a flat press - excellent! Crisp and moist. I had the tre way jay, lots of meat, great flavor and toppings. Looking forward to getting back there. read more

The Paper Bag - 11. Tre Way Jay - amazing. - Sandwiches Near Me - Gainesville, Florida

Best. Burger. Ever. Sooooooo good!!!! Have had twice now and will be having again and again and again and again.......

We thoroughly enjoyed our lunch here today. The sandwiches were well made, hot, and delicious! The service was quick and the music was not too loud and pleasant! read more

Get the Cuban!! The pork melts in your mouth and the mustard mayo combination is amazing. The service is quick but go early because it gets packed. The ambience is that of a small hometown restaurant. If you have not been you need to go!! read more

While exploring downtown Gainesville, we stumbled into The Paper Bag for a soup and sandwich lunch. The staff is friendly and hip. The decor is old school blended with local touches. The homemade soup would bring me back in the doors every time. The hot pressed sandwich had just the right balance of ingredients and the prices are reasonable. Worth a visit! read more

Ambience fun and interesting. Service was slow, but that is expected with made-to-order food. I got the Black Hat. Turkey was tender. Didn't see or taste any banana peppers on either half of the sandwich. Most of the brisket side was a just huge piece of fat. Disappointed in the sandwich. I'll try another one next time. read more

The Paper Bag - Black Hat with the fat pice that came on the brisket side - Sandwiches Near Me - Gainesville, Florida

Wow I just tried called to order subs. Was immediately put in hold and not a nice hello one. Tried to order a few sandwiches on the menu and one for a kid which wasn't on the menu. ( like a plain meat and cheese kinda thing, nothing technical) today at 2pm. And they told me they wouldn't make it they were too busy. No questions asked. Like it's a kid... they won't eat fancy shit so... I guess if your kid won't eat what's exactly on the menu , it's not kid friendly. So now we know. The last time I went to the other store on tower rd. and they didn't make my order right. I'm trying to like them but sadly our relationship dosent seem to be working out. Great sandwiches when it's been done right the one time we went. However 1 out of 3 isn't a good track so far read more

For your own good do not order the tuna on croissant it was the worst sandwich I've ever eaten. It was smushed so thin in the sandwich press that it was thinner than most pancakes. Couldn't distinguish if it had any cheese on it and it tasted like something I've never tasted before but not in a good way. I ate half begrudgingly and threw the other half in the garbage. My wife had the Caprese and the mozzarella was so melted it was hardly noticeable. This sandwich was smushed beyond any reasonable amount and was nothing similar to any other caprese sandwich we have ever had. I may go in and order the "Blackhat" to see what Guy Fierri was talking about in his post. Seems like a real crapshoot read more

Called lunch order in Magnolia Parke since I work right here in the parke. I arrived and the line was to the door. I explained that I was on lunch and I called ahead. Gentleman with beard behind the counter stated" Yes, wait in line to pick up ".. Long story short I was told I had to wait which, why call ahead ?? That kind of defeats the purpose of calling ahead ?? The lady stated she tried to call me back to tell me they were really busy and it would take awhile. I never received that call. I asked her why I could not pay for pickup? Her answer was they were trying to come up with a better system. It's a shame to throw the order away when I could have just paid . You guy's want our business, you have to be upfront and tell us when ordering that we cannot not just order and pick up. read more

Good food and service. Not sure if it's favorite place and I might come back again. It was loud though, so not a place for a date

Friendly staff, awesome food, great location in a cool spot in Gainesville. Looking forward to my next visit.

A pleasant surprise in downtown Gainesville. They serve breakfast all day. Also, serve single serve bottle of wine and beer. We had the #9 Cubano and #21 Jamaican, both were delicious and were hard pressed paninis. Huge portions, enough for 2 meals. Cute indoor seating with board games. Workers are professional and surprisingly well dressed: wearing gloves, button down shirt and a tie. You know it's a good place when there's a huge line. read more

The Paper Bag - Number 21: Jamaican Me Crazy Michelle - Sandwiches Near Me - Gainesville, Florida

See all

One of the best sandwiches I've ever had. A friend & I had to stay in town for a work conference for a few days. We came here multiple times during our lunch breaks. We became OBSESSED. 120000000/10 recommend. There's not a lot of seating inside but there's tons of games & nice rustic views outside. read more

Food, Service, Ambiance & all of the above it great. I come from a big city & Ive had amazing food & this place is up there

this sandwich was so good i ate it and it was very yummy would recommend would go again

I didn't think good great food existed in Gainesville, today I was proven wrong. The Paper Bag is the real deal. Exceptional vibes, friendly customer service, and most importantly, outstanding sandwiches. I ordered the Brooklyn Bombers, absolutely incredible, can easily compete with the best of NYC, LA or ATL. And the ambiance felt very third space, a place to hang, sip a beer and watch the passerbys by the window. 5 stars. I'll be back. read more

I stumbled upon this place during the art festival. After trying the #10 philly/French dip, I will forever crave this sandwich! I didn't know I needed this in my life! Amazing flavors! Staff was so nice too! 100% go...you will thank me!! read more

See all

The Paper Bag was as good as everyone says it is! The food was phenomenal. Great place to grab a sandwich. The service was very fast and the workers were nice. The ambiance was nice. Inside they have small table games to play while you wait for your sandwich and they also have outdoor seating, although limited. read more

The Paper Bag - TMNT Sanwich - Sandwiches Near Me - Gainesville, Florida

The staff were amazing from the moment I walked in-I was immediately welcomed. When I asked what was good the person working at the register listed off a few of her favorites. I ordered the #8 and it was amazing. All of the ingredients were the perfect mix of flavors. While I didn't eat in the restaurant it is a very nice atmosphere to sit and enjoy your sandwich. I highly recommend going and trying the food if you haven't. I will be going back soon! read more

The Paper Bag - 8. Jean-Claude Vane Damnnnnnn - Its So Good - Sandwiches Near Me - Gainesville, Florida

See all

The Paper Bag was an excellent decision for lunch! Their menu has so many intriguing and flavorful options, it was hard to decide which great sandwich to try. Ultimately you can't go wrong. The food was delicious and the vibe and style of the place was even better. Definitely recommend checking it out for a hot, delicious and unique sandwich! read more

See all

Red velvet cookies are so delicious and there was a sandwich (seen in photo) which was very good. read more

The Paper Bag - Sandwiches Near Me - Gainesville, Florida

A nice little sandwich shop. Maybe a little on the pricey side. On my single visit there I got the pastrami sandwich. It was just okay, kind of like what I could make at home. The pastrami was a little salty. read more

Damn good sandwiches, cold beer and nostalgia. Workers are always professional and quick. This place has more games and decorations than Cracker Barrel. Best Cuban in Gainesville! read more

Amazing food nostalgia and very friendly staff definitely will be back would like to try both locations

Drove into Gainesville for a weekend filled with football and found "The Paper Bag" online. This place did not disappoint. The vibe is was cool and super old timey. Also, you can see every sandwich being handcrafted behind the bar which was awesome. As for the sandwich itself, I got the Trey Way Jay and it was just PHENOMENAL! Bread had good consistency and it was filled with amazing meats. If I'm ever back in Gainesville, I WILL BE BACK! read more

See all

This is a same sandwich shop with only a few inside tables and more outside but most of the orders seem to be takeouts and deliveries. The sandwiches were very tasty which probably why it was busy at 2 pm on Saturday. It took a little bit of time to get our order but that is likely due to how busy they were ... I suspect it could be a problem if you stopped by for a quick lunch on a weekday but don't know for sure. read more