Lost Pizza Co. – Italian
Vibrant graffiti-adorned walls and eclectic vintage decor create a soulful, Delta-inspired atmosphere where the air is thick with the irresistible scent of bubbling cheese and golden, hand-tossed crusts. This laid-back retreat transforms the casual pizza night into a nostalgic escape, pairing inventive, high-quality toppings with a funky charm that feels both timeless and refreshingly original. It is a spirited neighborhood hangout where the music is cool and every slice captures the heart of Southern hospitality.
550, East Nine Mile Road, Pensacola, FL, 32514 +1-205-248-7763 https://lostpizza.com/locations/pensacola-fl/0Cuisine: Italian
Price range: $
Dietary options: dairy-free, gluten-free, halal, keto, low-carb, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, low-cholesterol, south-beach, aip, alkaline, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at Lost Pizza Co.
Dairy-Free at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 1 dairy-free-tagged dish on its current menu, including Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 1 gluten-free-tagged dish on its current menu, including Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Halal at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 3 halal-tagged dishes on its current menu, including Garlic Butter Dipping Sauce, Custom Cheese Pizza and Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 1 keto-tagged dish on its current menu, including Garlic Butter Dipping Sauce. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 2 low-carb-tagged dishes on its current menu, including Garlic Butter Dipping Sauce and Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 1 vegan-tagged dish on its current menu, including Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 3 vegetarian-tagged dishes on its current menu, including Garlic Butter Dipping Sauce, Custom Cheese Pizza and Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at Lost Pizza Co.
Lost Pizza Co. in Pensacola has 1 heart-healthy-tagged dish on its current menu, including Fresh Garden Salad. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at Lost Pizza Co.
| Dish | Net carbs | Protein |
|---|---|---|
| Fresh Garden Salad | 8.8 g | 5.6 g |
| Garlic Butter Dipping Sauce | 0.5 g | 3.4 g |
| Custom Cheese Pizza | 1.3 g | 1.2 g |
Nutrition values are estimated from ingredients.
Currently closed
Hours
- Monday - Sunday
- 11:00 AM - 9:00 PM
Menu
Starters
Delicious items to start your meal.
- Garlic Butter Dipping Sauce: House-made garlic butter Dietary tags: Keto, Low-Carb, Vegetarian, Halal, Pescatarian, Low-Sodium, Atkins, South-Beach
Salads
Fresh, fun, and actually delicious salads.
- Fresh Garden Salad: Freshly sliced vegetables and greens Dietary tags: Low-Carb, Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free Available at: dinner, lunch
Pizzas
Voted Best Pizza in Mississippi 8 years in a row. Made with fresh dough and house-made sauces.
- Custom Cheese Pizza: Fresh dough, secret recipe sauce, and custom blend of all-natural house cheese Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
Frequently Asked Questions about Lost Pizza Co.
- Is Lost Pizza Co. dairy-free-friendly?
- Yes. Lost Pizza Co. has 1 dairy-free-tagged dish on its current menu, including Fresh Garden Salad.
- What can I eat at Lost Pizza Co. on a dairy-free diet?
- Fresh Garden Salad carry the dairy-free tag, out of 1 tagged dish on the current menu. Every dish's diet tags are listed in the menu.
- Does Lost Pizza Co. have vegan options?
- Yes. 1 dish is tagged vegan on the current menu, including Fresh Garden Salad.
- Is Lost Pizza Co. gluten-free?
- 1 dish is tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at Lost Pizza Co.?
- Fresh Garden Salad, at roughly 5.6g of protein (estimated from ingredients).
Restaurants near Lost Pizza Co.
- Chuck E. Cheese — Italian
- Sky's Pizza Pie — Italian
- JET'S PIZZA — Italian
- TUSCAN OVEN — Italian
- SBARRO, LLC — Italian
- LAMONTE GELATO — Italian
- Alla Prima Coffee Roaster — Italian
- PAPA'S PIZZA DOWNTOWN — Italian
- BONELLI'S CAFE ITALIA — Italian
- LUCKY DOUGH PIZZA — Italian
- GRAFFITI PIZZA — Italian
- A TASTE OF NEW YORK — Italian
