Cancel

    Open app

    Search

    The Paper Bag

    4.4 (69 reviews)
    Open 10:00 am - 2:00 pm

    Order The Paper Bag Takeout or Delivery

    The Paper Bag Photos

    Business Info

    THE PAPER BAG ATMOSPHERE

    What's the vibe?
    Dogs allowed
    Outdoor seating

    You might also consider

    Recommended Reviews - The Paper Bag

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Ami A.

    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.

    Mayra B.

    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.

    The Paper Bag
    Melissa M.

    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.

    Kathy K.

    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.

    Jean-Claude Vane Damnnnnnn - Its So Good (subbed the tortilla for ciabatta bread)
    Alyssa M.

    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!

    Ritz Carlton Salad
    Al M.

    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

    11. Tre Way Jay - amazing.
    Eric G.

    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.

    Black Hat with the fat pice that came on the brisket side

    See all

    1 month ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    15 days ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Ami A.
    387
    671
    1465

    3 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 2

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    30 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Al M.
    83
    207
    286

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    7 months ago

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

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa M.
    279
    276
    2731

    1 year ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Daniel A.
    12
    19
    10

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

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

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Taylor A.
    7
    173
    260

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nishant G.
    493
    540
    209

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Scott A.
    10
    252
    65

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of R H.
    0
    74
    0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    The Paper Bag Reviews in Other Languages

    Ask the Community - The Paper Bag

    You might also consider

    Verify this business for free

    People searched for Sandwiches 377 times last month within 15 miles of this business.

    Verify this business

    Fehrenbacher's Artisan Sausage - Ham and Turkey club

    Fehrenbacher's Artisan Sausage

    4.5(89 reviews)
    0.3 mi
    $$

    I had an amazing experience at Frank & Botchers! The food was absolutely delicious--every bite was…read morefull of flavor. The staff was super friendly, and the atmosphere was cozy and welcoming. I'll definitely be back!

    Finally tried this awesome spot located in the 4th Ave Food Park! I had heard so much about this…read moreplace and it was even featured on Guy Fieri's "Diners, Drive-ins, & Dives". Their menu consists of some staple sandwiches, wraps, sausage dogs, and salads, along with daily specials. They also have a meat counter where you can buy a variety of very unique flavored/seasoned meats that are all made in house. The shop isn't super big and there is limited indoor seating. Although the food park offers plenty of coveted outdoor seating options. Service was great and pretty quick. The guy who took my order was helpful in answering my questions too. Everything is made fresh to order with higher quality ingredients. This is very evident in the taste of the sandwiches, they are truly next level! I ended up ordering a Muffuletta sandwich and a walking taco. Both of these were on the daily special menu. The muffuletta was loaded with ham, salami, mortadella, Swiss cheese, provolone, olives, Dijon aioli, lettuce, tomato, and onion on ciabatta. This sandwich was huge! The meat was super flavorful and you could really taste each one of them in each bite. I loved the ciabatta, especially because it wasn't too thick and didn't take away from the sandwich. The cheeses were mild melted perfectly on the sandwich. The fresh tomato's, lettuce, and onion complimented the other components nicely as well. I will say I wish the olives and aioli had been more prominent, as this is what truly makes a muffuletta of muffuletta. So I wouldn't really classify this as a traditional muffuletta sandwich and it reminded me more of an Italian sandwich. The walking taco included Fritos, chilli, cheese, lettuce, tomato, onion, banana peppers, and house-made ranch. I thought these were decent. This wasn't the most impressive thing, but it was still tasty. I wish there had been more meat in the chilli and the cheese was melted on top of the Fritos. The onions were simply chopped red onions and seemed too strong for the dish. While this was good, it isn't something I'd go out of the way to order. I would probably stick to the sandwiches and such as that is what truly shines here! Overall, I was more than impressed with this place. I love that it is located in the food park too! Ordering is easy and the service is welcoming. They offer a nice variety of deli options and there is something for everyone. You can taste the difference in the food here compared to other places. They use high quality ingredients and put a lot of passion into their work. I also love that they have fun switching up parts of the menu daily with unique options. While my muffuletta reminded me more of an Italian sando, it was still one of the best sandwiches I've had in the area by far. The sandwich was absolutely packed with meat and made the price completely justifiable. The bread was really fresh and not too thick, which I really appreciated. The walking taco was decent, but nothing to ride home about. If you are in the area and want a good sandwich, I HIGHLY recommend stopping by.

    Photos
    Fehrenbacher's Artisan Sausage - Front

    Front

    Fehrenbacher's Artisan Sausage - Homemade smoked salmon.

    Homemade smoked salmon.

    Fehrenbacher's Artisan Sausage - Outdoor seating with chalk board

    See all

    Outdoor seating with chalk board

    Luke's New York Bagels - Lox Sandwich with the cream cheese, tomatoes, capers, and onions

    Luke's New York Bagels

    3.7(247 reviews)
    0.3 mi
    $

    My husband is from NY and said the Everything Bagel with onion/chive cream cheese is better than…read morethe NY bagels we got 2 years ago in NY when we visited. Go early they sell out!

    I hate leaving a lower star review for this place, but unfortunately was not very satisfied with my…read moremost recent experience! I went to the Luke's Bagels location under the Standard this past week and was disappointed. I hadn't been here in a little bit, especially since Bagels & Co. just opened down the street. But I was craving a Luke's Bagels, so I got there around 8:30, when they opened ready to order. Unfortunately, no one was at the counter when I came in. Someone popped out from the back to take my order a little while's later though. Their bagel selection was extremely limited, more so than usual. They didn't have poppy seed or sesame seed bagels. This was surprising, as I thought this location was sent fresh bagels each morning, I guess not. Luckily, I was able to order a bacon, egg, and cheese on a toasted Asiago, along with a toasted plain bagel with strawberry cream cheese. This took roughly 15 minutes to come out, which was longer than I expected. Upon delving into my bagels, I noticed a couple things that were different from my previous visits last semester. The bagels were definitely smaller, had less cream cheese, and didn't taste as fresh. The BEC had ample amounts of American cheese and the eggs were good, but there was barely any bacon! There was MAYBE two meager pieces on the bagel, I didn't even get bacon in most of my bites. The Asiago bagel still had a decent taste, with a nice sharp Asiago. But it just wasn't very fresh tasting like they've been in the past. The texture wasn't awful, but it wasn't what it used to be. The plain bagel with cream cheese was lackluster. The plain bagel was just fine, as it too was not very fresh. The strawberry cream cheese was decent and not too sweet, which I appreciate. I also like that their cream cheeses have more of whipped texture to them. But there certainly wasn't as much cream cheese on this bagel as I've received in the past! Overall, I was not very pleased with my experience here. The bagels were not fresh at all, the sandwich was lacking bacon, and I just thought the quality appeared be lower. Maybe I came on an off day, but the bagels were not fresh and the assortment they had available was very limited. The texture of the bagels still has a softer center, with a chewy outside , but the outside was too chewy and hard. The size and portions were decreased as well. The BEC had too much cheap, American cheese, and lacked bacon. The plain bagel with cream cheese didn't have much smear on it. For being about $19 for two bagels, not worth it. This makes me sad as I used to love Luke's, but this was not a good visit. I hope next time I come here it is better!

    Photos
    Luke's New York Bagels
    Luke's New York Bagels - Egg and cheese on everything bagel

    Egg and cheese on everything bagel

    Luke's New York Bagels - Everything bagel with plain cream cheese

    See all

    Everything bagel with plain cream cheese

    Flaco's Cuban Bakery - Cuban sandwich

    Flaco's Cuban Bakery

    3.8(278 reviews)
    0.2 mi
    $

    Friday night , we stopped into Flaco's for some late night eats after listening to our friend's…read moreband play at the bar/lounge next door. My first time at Flaco's but definitely NOT my last The person (who I assume must be the owner) working the register, taking the orders,and making the food was so kind, suggesting options for me given it was my first time there. I got the beef arepas and a cheese pastry cause I was not too hungry. The food was piping hot and delicious. Others in our group got their empanadas, Cuban sandwich, cheese arepas, quesitos, loaded nachos, and guava cheese pastry. As we sat there eating, the line was growing longer and longer, and out the door by the time we left. It was not due to slow service but volume of last night revelers. The one person working that night was incredibly efficient. Kudos to him. Clean bathroom is a good sign of a clean establishment. Flaco's bathroom was clean. I will be back for more tasty eats!

    Has Flaco's quality gone down over the years, or was I just a drunk college student when I used to…read morelike it? We were driving up north and craving Cuban food, so we decided to quickly stop at Flaco's for a bite. The parking was horrendous, but that's expected of downtown Gainesville. Just as bad as the parking was their selection and quality of bakery snacks. The guava and cheese pastelitos were horrible; stale dough and barely any cheese. After my first bite I even thought they gave me the guava-only pastelitos... you couldn't taste the cheese. The empanadas were dry, and the dough was terrible as well, but the flavor of the filling saved them. The quesitos were the best of the bunch. If you're expecting South Florida quality Cuban dulces... you're in for a treat. Maybe I just had too high of expectations?

    Photos
    Flaco's Cuban Bakery
    Flaco's Cuban Bakery - Cuban Sandwich

    Cuban Sandwich

    Flaco's Cuban Bakery - Menu

    See all

    Menu

    The Paper Bag - sandwiches - Updated May 2026

    Loading...
    Loading...
    Loading...