The Paper Bag in Gainesville, Florida, is the cozy sandwich haven that caught Guy Fieri’s attention on Diners, Drive-Ins and Dives. This unassuming local spot serves sandwiches bursting with fresh ingredients, homemade flavor, and inventive twists. From hearty hoagies loaded with savory meats to flavorful vegetarian options stacked high with crisp veggies and zesty spreads, each sandwich is thoughtfully crafted and wrapped—yes—in a simple paper bag. It’s a must-stop eatery for anyone craving a taste of Gainesville’s laid-back charm and culinary creativity.