As I walked in, I thought this could be a fun place for a group of friends to hang out and have a good time. The decor is fun and of course pays tribute to Elvis! Everyone I encountered was friendly and helpful, great customer service. I got a small sausage and mushroom thin crust to go. As I waited I took that opportunity to look around a take a few pics. They were pretty busy so my expectations were high. I don't review regular pizza places the same as a Chicago or NYC pie, that wouldn't be fair. We all know the crust makes the pizza and I didn't appreciate this crust so much. It had a strange texture and taste. I couldn't put my finger on it almost like play dough. Maybe because I got a thin crust. I would definitely revisit this place to try something else on the menu. I hope I just caught them on an off day. read more

See all

Ok I have to update my last review. Came here again because it was convenient and across from our hotel. I did not want a chain pizza like Pizza Hut or Domino's. I forgot we came here before and I did not like the crust. I STILL don't like the crust it's heavy, dense with no flavor!!!! Blah, the crust is not light Neapolitan style or New York style, it is just dense bread dough like. I got the hippy I think it was called which is vegetarian I want to say the toppings were fresh, but I couldn't tell. Friend got the artichoke dip appetizer. It was fine. services are fair, you order at the counter and they bring you your order but how can you be a pizza place and have horrible pizza dough? I agree with my last review, I called it "LOST" Pizza because they lost a pizza dough recipe. Next time....Pizza Hut!!! Another star for good beer selection. read more

Staying at a nearby hotel and the concierge recommended Lost Pizza. (As nearby). Staff was friendly. Experience was just as other reviews described. A small pizza was $12 but it was the size of a Taco Bell pizza. I've attached a picture. Pizza was ok but there was nothing premium about the taste or ingredients. Consider how many people you're feeding if you're sharing, Side chef salad for $6.99 had a lot of iceberg lettuce in the box. The homemade ranch was good. Lettuce was not crisp so it was either pre bagged lettuce or not rinsed but it wasn't a nice crisp salad that I expected for my Saturday night dinner. read more

Lost Pizza - Size of the pizza. - Pizza Near Me - Tupelo, Mississippi

See all

Had a really nice meal here while in town. I'm from Chicago, so even the best pizza in Mississippi is going to barely hold a candle to what we have in town. But keeping that in mind and setting expectations accordingly, I thought everything here was really tasty. We had a few different pizzas, some thin and some thick. I think the thick pizza was a lot better and reminded me of having sort of the same crust as Pizza Hut back in the 80s when they were a lot higher quality. Beer on tap was mostly local, which was always appreciated, and the staff was all super friendly. I may have lost about $20 at the claw machine, but that is a mistake of my own doing. Would absolutely return next time in town! read more

On a long road trip, Florida to Alaska. Road weary so everything is a blur! We found this place on Yelp that was nearby our hotel and we were hungry! The pizza and salad were awesome. Everything was fresh and delicious. I recommend this place. read more

From the moment we walked in, I knew this was not going to be a great experience. You have to place your order at the counter...the person behind the counter was unsure about the menu. We ordered an appetizer, Artichoke dip, a medium pizza, 1 Blue Moon beer (no orange slices available) and 1 soft drink. The appetizer was hot and tasty. The pizza came...it was tiny! So we questioned if this was a medium. It was! Our bill was $50! Plus they ask you to tip when you place your order, so no service is required. Needless to say this was a huge disappointment. Would not encourage anyone else to set yourself up for this! Get your act together Lost Pizza! read more

Great to see the owners listen. Came in today and Lost Pizza now gives you one free ranch. read more

While traveling through Tupelo, we stopped at Lost Pizza and had a thin crust pizza with sausage and mushrooms. The crust, sauce and cheese were all excellent. Great pizza and friendly service. read more

Pizza was just ok... that's probably generous. I had thin crust which was crispy, almost cracker crust. Everything seems to be premade... not hand tossed. People were friendly, quick service, cool place inside. read more

Lost Pizza - Thin pizza with sausage and mushrooms - Pizza Near Me - Tupelo, Mississippi

Cheese was 2.5 to three inches in from the edge, very few toppings, ordered the Kujo Med thin, $21.99....disappointing. Ticket # 4 today 1/13/25 @ 1203 N. Gloster. Your website has no place to leave feedback. read more

First time here and I have to say the El Diablo was one of the tastiest pizzas I have had in a long time. The spice level was just right for me. It had a bit of a kick without blowing my head off. As A guide I am happy to eat Jalapeños but anything hotter like a habanero, I treat with respect. This had a good amount of jalapeños and banana peppers on it but the cheese and sauce took a little bit of the fire out of the heat. The decor in the restaurant is really cool with one wall covered in old posters, album covers, car tags and the hood off an old VW beetle I believe. They also have an Elvis statue in the window. Next time I am in town I will certainly be eating here again as they had two or three other pizzas that sound delicious like "The Pit Boss" read more

Lost Pizza - Dining area with just Elvis to keep me company! Middle of the afternoon mid week. - Pizza Near Me - Tupelo, Mississippi

See all

Not bad. Better option than fast food pizza. But nothing spectacular. Service and speed was very good. read more

See all

Placed our order, watched the screen show everything we ordered. Didn't get one of our pizzas, and when I asked about it, one of the workers said it wasn't ordered. The clerk who took my order said she even saw it on the register screen. Even though the person who took my order verified I placed it, they said I would have to pay for another one. No thanks, and the irony of the name of the place, since my pizza was lost. read more

Everything was great. Ordered twice in one week and loved the variety. Will return next time in town

Sadly, $10 doesn't get you what it used to not so long ago, but this is a great pizza. Avoiding chain restaurants when I travel, I like to find a local spot to try out. Staff were friendly, abundant, and very prompt. Atmosphere was fun, as was the decor, and Elvis was at the door to greet you (it's Tupelo, after all!). Food was ready in a jiffy and delivered hot and fresh. The Diablo could use just a bit more spice to live up to its infernal namesake, but I like spicy food. Will be back next time round in Tupelo! read more

Lost Pizza - This is a small El Diablo thin crust - Pizza Near Me - Tupelo, Mississippi

Awesome pizza. I was missing a bar as a single diner, I like sitting at the bar. I got the hippy veggie, the crust is excellent. Staff is friendly, place is cute and comfortable. read more

Lost Pizza - Veggie pizza - Pizza Near Me - Tupelo, Mississippi

Best Pizza in Tupelo! Our favorite is the "Kujo" which comes with bacon, ham, pepperoni, Italian sausage, ground beef, onions, green peppers, black olives and fresh rather than canned mushrooms. The cheese portion is ample, the tangy sauce just right and the crust thin with the perfect amount of chewiness. One of the very best pizza's we've ever had anywhere in the country. Note: for those to whom it matters; they have a nice children's menu read more

Live their pizza! Staff nice, service quick! Only negative such wasn't their fault was a child that screamed and had a fit almost the entire time I was there! Not a fun experience for peace and enjoyment of my food! read more

There is not a bad thing on their menu. The staff is always friendly and polite. It's a must go to for families and makes a great place for lunch with friends. read more

I am up at 2:00 in the morning sick from eating their spaghetti and meatballs. I should have learned my lesson a few months back when I ordered their chips and broke my tooth because they are so hard. They don't give you any other option but the tooth breaking chips with their sandwich's. Honestly I would have been better off with a frozen pizza or tv dinner. read more

Tried this place for the first time. Absolutely loved the fried ravioli and the spinach dip. Spinach dip has a hint of spice to it but it was great! One of my co-workers got the buffalo chicken pizza and said it was amazing! Next time I will try a small pizza. read more

Best pizza in Tupelo, by a mile. Pasta is great too. We like to stop here as a halfway point between Memphis and Birmingham. Nice break from the fast food and Love's gas stations! Check these guys out. Get the Supreme! read more

Overall good options and decent pizza. Service was really good. Good food option with location to hotel stay.

The chocolate pizza was okay. It's honestly only good warm or the crust gets cold and chewy. It was just chocolate syrup, Cinnamon and cream cheese icing drizzled over a normal pizza crust. It reminded me a cinna stick from Pizza Hut. It's a unique dessert idea, but it was really lacking texture, some chocolate chips, cookie crumbles or marshmallows would've made it significantly better. read more

Lost Pizza - Chocolate pizza - Pizza Near Me - Tupelo, Mississippi

Good food and good service. Pizza and fried ravioli were both good.

Great service great people great pizza and meat ball spaghetti. Can't lose here all good!!

I got the thin crust which may have been a mistake because by the time I got around to eating the pizza, some 40 mins later,the crust was quite soggy. The toppings and taste however were good. It's worth a visit. read more

I have ordered the meat pizza twice. It was loaded and great tasting. You don't get loaded pizza from other pizza places, even if you pay for extra ingredients. I highly recommend it. read more

If you're looking for a slab of dough with some sauce and toppings put on it and this is your kind of pizza place overall I would say it is not better than Papa John's or Domino's and not worse then Papa John's or dominoes. If you look at the pictures in the yelp review it should give you some idea there's a lot of crap on the walls and not a lot of pictures of the food there's a reason for that that should be your first clue I would say buyer beware! Would I buy it again oh hell no! Then also you have to remember where you are it's Tupelo! I should just have eaten an old shoe! read more

Website said it was open, but nobody answered the phone and all was dark when we drove there. This place would have got a lot of business had it been open on New Year's Eve. We weren't the only disappointed ones in the parking lot. Was looking forward to pizza and chocolate cheesecake. read more

Not impressed is an understatement. Ordered the large taco pizza. Supposed to be thin crust... if THAT is their thin crust I'd hate to see how thick and doughy their regular crust is. It was tasteless and bland. Should be serviced with Salsa and some kind of ranch avocado drizzle. They definitely missed the mark. We ate one slice each and threw the rest in the garbage. read more

Ok only a 4 because we ordered door dash ... pizza was hot and cheese was verrryy tasty .. thin crust veryy good .. also got small salad it was crisp with croutons cheese and hmmm a piece of pickle we doordashed and were very happy !!! read more

We had a great experience at Lost Pizza. We came in for a late lunch, ordered two salads, and were served in about 15 minutes. Food was very good and we loved the atmosphere. read more

Unbelievable , the staff is over the top. The pizza was great. Can't wait to come back! read more

Lost Pizza - Beer - Pizza Near Me - Tupelo, Mississippi

Very good pizza & food. We had the Otis and another kind of pizza, 3 flavors of wings, garlic cheese bread, and Fried ravioli. Loved it all. Everything tasted very good. The food came out really fast and was all prepared as requested. read more

Lost Pizza - Great pizza - Pizza Near Me - Tupelo, Mississippi

Very good!! The ingredients are fresh, wait was less than 15 minutes and staff friendly. We had the thick crust on our first visit, but will try their thin crust next time, and ask for light on the sauce. read more

See all

Awesome pizza. You will live this place. You can actually design your own pizza I'll cook it and bring it to your table. Very good place!

This is one of my favorite PIZZA places! Cant go wrong! Never disappoints! Looking forward to the new locations!

They got the name right. I don't know who was more lost the pizza or the staff. They were super rude and one of the workers was eating the whole time. read more

My boyfriend and I both are not sure why this place got such great reviews. My boyfriend and I were staying at a hotel across the street & after driving all day, we were tired & wanted something to eat without driving a distance. We stopped in for dinner & it is fast food style type of ordering your food/drinks. You walk up to the counter, order food and then they bring it to your table. If you want more soft drinks, you walk up and get them. They had a few bottles of beer in a cooler but there were not prices posted anywhere, that we could see. We ordered one beer each. No waitressing, so if we had wanted another, we would have had to walk up and purchase another from the cashier. Which, was not very friendly, by the way. We ordered a small house salad ($2.95) each and a medium Kujo pizza ($18.95). The salads were small, which for the price is fine, but it was just iceberg lettuce with 2 thin slices of a tomato and some mozzarella cheese. That's fine. The medium pizza was just barely meh. The toppings were good but the "thick" crust was actually medium thickness, but it was soft and almost doughy. Taste-wise & consistency wise. I ate one slice and that was enough. For the price of the pizza, I was expecting a high quality, flavorful pizza. My expectations were not met. We were there on a Monday night at 6:30 pm and there were several locals in there, which was surprising. I would not return. read more