#36 of 131 Pensacola Beach Restaurants

Lost Pizza Company

See all photos (4 Photos)
Lost Pizza Company: Pizza And So Much More
Local Expert's Rating:
4 / 5
The Bottom Line:

The Lost Pizza Company has a cool, funky atmosphere where friends gather to enjoy the best pizza they have ever eaten. Voted the Best Pizza in Mississippi seven years in a row, this eatery has passion, attention to detail, and an amazing family-friendly menu.

- The FloridaPanhandle.com Local Expert Team

If you are looking for the best slice of your life, get to the little Mississippi Delta town of Indianola and get on over to Lost Pizza Company. This awesome restaurant offers a sorta laid-back good old boy vibe. What started out as a dream of two long-time friends to have their very own pizza shop has grown to now boast 13 franchise locations in three southern states.

Their dream was to simply create a cool, funky atmosphere where friends gather to enjoy the best pizza they have ever eaten. They’ve accomplished this and so much more. There’s a reason Lost Pizza Company has been voted the best Pizza in Mississippi seven years in a row. Luck? Maybe a little, but it’s the passion, attention to detail, and the amazing menu that keeps you coming back time and time again. 

The Indianola flagship that started it all back in 2007 is the location that you’ll fall in love with. Right when driving up, a vintage blue pickup truck with the Lost Pizza logo and a throwback yellow VW hippie bus covered with random stickers and groovy artwork instantly catches your eye. This is when you realize you are in for an entertaining experience. The vibe continues inside where there’s a bluesy and artsy ambiance. You see this area is the hometown of blues legend B.B. King, their claim to fame. The owners want to celebrate this history so while you are waiting for your order you can enjoy the artsy view and peruse the clever menu selections. Get this, The chicken and bacon ranch pizza is fondly called Lucille to honor B.B. King’s famous guitar. By the way, it is rock and roll delicious! 

Lost Pizza Company is all about fresh. They make their dough from scratch every day using the highest quality ingredients. Their secret sauces are also made fresh daily. Every ingredient, including the meat, cheeses, and veggies is the freshest available. 

Signature Pizzas To Get Lost In

Hector’s Taco Pie:
Seasoned ground beef, onions, and cheddar with a salsa base cooked and topped with fresh tomatoes and lettuce

The Hot Chick:
House-made ranch base, grilled chicken breast tossed in buffalo wing sauce, and onions

The Pit Boss:
Pulled pork, red onions, cheddar, bacon with a BBQ sauce drizzle

The Happy Hippie:
Fresh baby spinach, fresh tomatoes, artichoke hearts, green peppers, onions, and black olives

The Islander:
Bacon, pineapple, and roasted red peppers

The Kujo:
Bacon, hickory ham, pepperoni, Italian sausage, ground beef, onions, green peppers, black olives, and mushrooms

The Lucille:
Grilled chicken bacon roasted garlic, and fresh tomato with a ranch drizzle.

The Otis:
The Daddy of All Meat Lovers! Bacon, hickory ham, pepperoni, Italian sausage, pork sausage, ground beef, and grilled chicken breast

The Popeye:
Grilled chicken, spinach, onions with a garlic alfredo base

Fatboy’s Bacon Cheeseburger:
Seasoned ground beef, bacon, red onions, ketchup, mustard, and cheddar cooked and topped with lettuce, fresh tomatoes, and pickles.

El Diablo:
Grilled chicken, bacon, roasted red peppers, banana peppers and jalapeños

Their appetizer menu features signature house-made gems like their olive bread created from freshly baked cheese sticks topped with house-made olive salad. Their fried ravioli is pasta filled with beef and cheese and served with marinara and is so good.

Every item on the menu is made with pride making the overall experience a 10 on a pizza scale from one to 10. The family-friendly menu also has a must-try decadent dessert menu. The Pineapple Express Dessert Pizza is like a tropical vacation. The cinnamon sticks are sweet and savory, the perfect complement to the Get Lost experience. You can even make your very own custom-built pizza and let your creative side out to play. 

Insider Tip:
Join the Lost Pizza Company Mobile VIP Club. Text Lost Pizza to 91608 It’s free to join and you’ll get special discounts and exclusive offers sent right to your phone.