The Paper Bag - Deli and Catering - Gainesville, Florida

About Us

Boar's Head Meats & Cheese

Freshly Made Pastry & Cheesecake

Boar's Head Meats & Cheese

We only serve premium Boar's Head meats & cheeses. We're good at getting you quality food, fast. You can grab something quick to go or grab a seat and hang for a while.

Catering Options

Freshly Made Pastry & Cheesecake

Boar's Head Meats & Cheese

Biggie or smalls size catering event The Paper Bag Deli can meet your highest expectations. Talk with our Catering Manager or front of the house manager to schedule your next event.

Freshly Made Pastry & Cheesecake

Freshly Made Pastry & Cheesecake

Freshly Made Pastry & Cheesecake

So excited to ANNOUNCE that we offer in house made from scratch gourmet pastry, danish, and World Renowned Colleen's Cheesecakes!!!

Menu

Breakfast

Served all day!

#1 The French Toastwich

$7.95

The ultimate sweet and savory sandwich. Savory eggs, sausage patty, sharp cheddar cheese, and pressed between sweet brown sugar (SD) French Toast served with a side of maple syrup

#2 Momma Mia Eggs Benedict Spinarrito

$7.95

Fluffy scrambled eggs, shaved turkey, Pesto aioli, roasted veggies, fresh feta, wrapped in a tortilla

#3 J Rock Delight

$7.95

Scrambled eggs, Applewood bacon, turkey, cheddar cheese, chipotle sauce, pressed between sourdough bread until golden brown and delicious

#4 Love It From My Head To-Ma-Toes

$7.95

Roasted tomatoes, peppers, and onions, Swiss cheese, and scrambled eggs, on a golden-brown buttery croissant

#5 E Money Greek Yogurt Bowl

$7.95

Topped with seasonal fruit, broken up honey granola

#6 S.P.K.

$7.95

Jersey original…Salt Pepper Ketchup, silky smooth eggs, crispy ham, American cheese on toasted bread; enough said!!!

Lunch

#7 T.M.N.T Heroes in a Half Shell Turtle Power

Pastrami seasoned turkey, Brooklyn style pepperoni, green ooze sauce, cheese, vine-ripened tomatoes, bourbon pickles, served on 1 lean, mean incredible pretzel team (bun)

Regular-$11.95 Godfather- $13.95

#8 Jean-Claude Vane Damnnnnnn - It’s So Good

Spicy spin kick chicken breast, apple wood smoked bacon, Haas avocado spread, with a chipotle sauce, Havarti cheese, tortilla wrap

Regular-$11.95 Godfather- $13.95

#9 Tony Montana Cubano

Say Hello to my Little friend!!! 16 hr roasted and seasoned pork, black forest ham, Salami, aged Swiss cheese, house-made bourbon pickles, mayo, & mustard toasted Cuban bread

Regular-$11.95 Godfather- $13.95

#10 EvDaBev Crossover

Two classics crossover into one. Philly meets French Dip, Shaved roast beef, roasted peppers & onions, gooey American cheese, Provolone, chewy Italian Hoagie, seasoned to perfection Au Jus!!!

Regular-$12.95 Godfather- $14.95

#11 Tre Way Jay

If you can hit a Tre ball at the buzzer then this sandwich is for you. Burned pork ends, maple honey ham, thick-cut pork belly, sweet and spicy bourbon glaze, American cheese, pickled Vidal onions, served on Italian hoagie

Regular-$11.95 Godfather- $13.95

#12 Uncle Drew Monte Cristo

Not your typically Uncle Drew ham & turkey sandwich. Piled high black forest ham, roasted turkey breast, sharp cheddar cheese, stone ground mustard, and mayo pressed between two pieces of French Toast. Yes you can!!!

Regular-$11.95 Godfather- $13.95

#13 The Soprano

Cured Salami, Pepperoni, Sopressata, capicola, provolone cheese, pepperoncini, vine-ripened tomatoes, Italian seasoning, red wine vinaigrette, Italian hoagie, ENOUGH SAID!!!

Regular-$11.95 Godfather- $13.95

#14 Hey Antonio Its a Meatball!!!

Large Meatballs Pepperoni provolone cheese Italian Hoagie served with hot marinara sauce!!!

Regular-$11.95 Godfather- $13.95

#15 Chompin Champwich

2 Sandwiches in 1. First half turkey banana peppers and salami, 2half roast beef fire roasted peppers onions gator blue sauce

Regular-$12.95 Godfather- $14.95

#16 The Vegas-Don’t Ask Don’t Tell Let Us Build Your Sandwich!!!

Chef’s creation of the day!!! Are you up for the challenge!!! Just order it and we’ll do the rest

Regular-$12.95 Godfather- $14.95

# 27 Brooklyn Bombers aka Fuhgeddaboudit

New York Classic!!! Say it with me Fuh-ged-uh-bou-dit!!! Thinly slice pastrami, Cole slaw, homemade Russian island dressing, stone ground mustard, aged Swiss cheese, Marble Rye bread served golden brown and delicious!!!

Regular-$12.95 Godfather- $14.95

FROST YOURSELF

Add melted cheese to the top of any sandwich $2 extra

Salads

#17 Only 1 Way Up From Guac-Bottom

Chopped Romaine lettuce, Guacamole, corn and black beans, mango salsa, tomatoes, banana peppers, crispy onions

Regular-$11.25 Add Chicken Breast- $13.25

#18 Field of Fruit Dreams

Fresh chopped lettuce,, blueberries, strawberries, dried cranberries, creamy feta cheese, and apple cider vinaigrette

Regular-$11.25 Add Chicken Breast- $13.25

#19 Hollywood Brown Derby

The Cobb was created at the Hollywood Brown Derby restaurant and the owner Name was Robert Cobb. Little Facts. Tuscan Blend salad mix, applewood bacon, soft boiled egg, Haas avocado, sharp cheddar cheese, cherry tomatoes, Honey balsamic and red wine vinaigrette

Regular-$11.25 Add Chicken Breast- $13.25

#20 The Ritz Carlton

Chef Salad got popular during the 40’s at the Ritz Carlton is New York City. Chopped lettuce, slow roasted turkey breast, black forest ham, Swiss cheese, cherry tomato, croutons, soft boiled egg, and homemade buttermilk ranch

Regular-$11.25 Add Chicken Breast- $13.25

Healthy Hits

#21 J'amaican Me Crazy Michelle

Jamaican Jerk Chicken breast, corn black beans, mango salsa, creamy avocado, vine-ripened tomato, wheat roll, and pressed to golden brown

Regular-$11.25

#22 The Richard Slim-mons

Oven gold turkey breast, honey mustard, fire-roasted peppers, onions, and tomatoes, mozzarella cheese, and balsamic reduction pressed in a tortilla

Regular- $11.25

#23 Puff the Magic Dragon Toast

Sliced vine-ripened tomato, creamy avocado, cage-free eggs, pesto, toasted sourdough bread

Regular-$11.25

#24 The Blue Lagoon Melt

Name the two actors in the Movie??? Fresh Albacore tuna seasoned to perfection, homemade mayo, havarti cheese, French croissant

Regular-$ 11.25

#25 Island of Capri

Coming from the color of the Italian Flag green red and white. Buffalo mozzarella, vine-ripened tomato, fresh pesto, balsamic drizzle, baked focaccia

Regular-$11.25

Must be 21 to drink alcohol.