Food was really good. We had the honey bbq wings. $9.99 for 6, a little pricy but tasty with a little mustard tang. Also ordered a medium Otis pizza. Meal total was $31 before tip. Service was fast. read more

See all

We got pizza to go from here and it was excellent! So easy to order online and love that they have a half and half option for when me and my fiancé were not feeling the same kind of pizza but didn't want to get two entire different pies. read more

What a great place. Every thing on the menu is worth a try. The Lucile was one of my favorites. When I couldn't decide on two different pizzas, they gave me the option to do a half and half. That was a treat. Not only the pizzas but the appetizers are amazing. The nachos were so good and the portion was plenty to share with friends. The staff were polite and patient. lol. Cause I always had trouble deciding what I wanted to try next every time I went. The restaurant is nostalgic and fun to experience. A must for a quick bit if in the area. read more

Lost Pizza Co-Cleveland - Top: Islander Bottom: The Lucille - Pizza Near Me - Cleveland, Mississippi

Pizza is AMAZING! Staff is friendly, and they have great prices! The decor is really cool as well.

Well- it's a Lost Pizza place. I like it better than anything I've had at Airport Grocery. Food has been consistently good - and it's a neat atmosphere- as all Lost Pizza places try to tie in to their towns. Always eat take out - so can't speak to the service - but it's a solid choice for pizza while in town. read more

Great service. Delicious Pizza. Fast and friendly. This just about sums up this restaurant. This was my first time visiting this place. I have always wanted to try it but every time we wanted pizza, I always forgot about this pizza restaurant. So, I bookmarked it to remember to come here and it worked. Anyway, when you walk in, you first go to the counter and place you order. You pay and they give you a number to place on your table. They also give you cups so you can go to the soda fountain Island and get whatever drink you want. Then, you sit down and wait for them to bring your fresh made pizza right out of the oven. Menu items ordered: We ordered a large pizza to half Otis and half Kujo. Weird names for pizzas I know but it was well worth coming here tonight being Saturday night at that because the pizza tasted great. The Otis is a meat lovers pizza while the Kujo is like a supreme pizza with everything on it. My dad ordered a yard bird sandwich and he enjoyed it too. Anyway, my whole family enjoyed coming here on a Saturday night and eating this pizza. Before coming here, the locals around talked great Lost Pizza and they were right. read more

Lost Pizza Co-Cleveland - Half Otis Half Kujo - Pizza Near Me - Cleveland, Mississippi

See all

Ordered pizza last night to have a hot meal during Reno, well that did t happen after waiting a long time and people who came in after us already had their pizza, got home with a pizza that must have sat on the counter for a while pizza was stone cold! Last time I order from them read more

Great pizza. Great wings. Great atmosphere. Great service. Great value. We love to take our grandsons there every time we visit them in Cleveland. read more

I really loved this place! It has an amazing atmosphere and awesome decorations. There's a cute little yellow van inside which you can take pictures. The food is pretty good. I would come back just for the sake of the atmosphere. read more

Wide selection of pizzas and craft beers for decent prices. The thin crust isn't too thin and was great with the taco pizza. We really wanted to try the hot tamales but they were out- which was a shame as it was earlier than 7 pm. Luckily, we were dining in on a slower night, but I can see how frustrating it would be to wait in line with one cashier. read more

Lost Pizza in Cleveland is actually pretty good. Their prices are a bit high though. I wish they were open for lunch. They would get more business if they were. read more

Ive eaten at the Lost Pizza location at home in Pensacola and have never had a bad experience. Came to Cleveland while working in the area and was happy they had a location here. Decided to have pizza tonight. I tried calling in for at least 20-25 minutes while driving back to Cleveland. Their phone was always busy! Arrived at the store and noticed they had a sign asking patrons to please wear a mask. Get to the counter and the fella behind the counter taking orders didn't have a mask on and didn't put one on the whole time I was waiting. He served multiple tables like that. Anyways I told him I'd been trying to call in for almost a half hour and all I got was a blank stare and a halfassed shrug of the shoulders. I placed my order to go and he said it'd be about 15-20 minutes. I sat there waiting doing some work. Finally after about 35 minutes another hostess asked what my name was and then proceeded to pull my pizza from the bags that held people's pizzas for pickup! The brain dead dude put my pizza in a bag and didn't even tell me it was ready!!! The nice hostess apologized and said she didn't know what happened and I bit my tongue to not tell her what the malfunction was!!! I get back to the hotel and the crust (thin) looked like some kind of Chucky Cheese pizza crap! The toppings were sparse at best compared to the location at home. And I literally had 5-6 tiny pieces of onion on it. Not sure I'll go back to this location. They are making Dominos look very promising!!! read more

If you're in the Delta and you don't eat here, you are missing the point of being in the Delta. A VERY cool place with delish food- the pizza ad everything else, really.. You'll get addicted. Also- very cool staff and a great selection of COLD BEER (Yip yip)! The last time I was here (I go every time I am in the Delta) I remember being over-the-top excited to see they had my new fave beer in stock- Abita Strawberry. If you want cutting edge hip in the delta- Make the trip! read more

Stopped in here for a late lunch. I ordered some chipolte-citrus chicken wings and a kujo personal pizza (thick crust of course). The kujo is one of their specialty pizzas. You are given a number and pick a table to wait for your order to come out. While waiting, there is all kinds of cool stuff inside this place to check out. There were some kids at tables and in the VW van playing around. I would say this is a good place to go if you have kids and still a good place if you do not have kids. The chipolte-citrus wings were not spicy at all but they tasted awesome. They were kind of tiny wings/drumsticks (maybe from midget chickens?) but that did not detract from the taste. I suggest ordering 2x your normal if you are used to larger wings. The kujo pizza came next and was really tasty. It had a decent crust and the toppings were fresh. As a Chicago pizza person, I would say this was a respectable pizza. The only confusing this was that the building has "The Lost Dog Pizza Company" on it and the road sign has "The Lost Pizza Co." on it. I drove by the first time thinking that this was the wrong place. Update: I returned with some friends and this time I got the diablo pizza. it was really good and had just enough heat to it. I do have a suggetion to per-order your beers if you plan on having more than one. They will hold it for you until your ready and it saves multiple charges on your credit card. read more

See all

Lost Pizza Co. is one of my absolute go to places to eat when I am in Cleveland for work. The pizza is absolutely phenomenal. Don't bother with the generic pizza toppings and go straight for one of their specials...everyone I have ever had has been good. My personal favorites are: - Lucille and El Diablo Can't go wrong. read more

I like the ambiance of this place. They have a Wii that some kids were playing on and a decorative van you can sit on and go into, but the pizza itself was aaalrriight. I split The Pit Boss, size Massive, with two other friends solely on the pulled pork that was supposed to be in it. I didn't taste any of the pulled pork and could barely see it on the pizza, but it did taste like BBQ sauce which half implied it was on there somewhere. I traded a slice with my friend to try The Kujo which was the pizza I wanted to try initially. This pizza was better since I could actually see and taste the meats, but I prefer pizzas with lots of veggies and meats which wasn't an available option. A pizza with "the works" would considerably improve this pizza joint. I did like the variety of beers available and recommend "the bucket" (domestic or imports/craft) with 5 beers you can mix and match. read more

I came to Cleveland on business and this was one of the 1st places I saw when entering the town. The pizza isn't the best I've ever had, but it's good. Real good. I'd definitely get another pie from them. read more

Hmmmm! Good Pizza... I wanted something quick on a Wednesday night and this seemed promising based on other Yelp recommendations. The place was about a quarter filled mostly with families. I got the El Diablo pizza and was not disappointed. It was packed with flavor and filling although not as spicy as I hoped. There is a good selection of domestic beer but nothing exciting. The decor of eclectic outdoorsy with lots of space and very child friendly. Service is super friendly and reasonably quick. I would definitely come back to try the other specialty pizzas. read more

This place is an anomaly here in the Delta. This place is fun, family friendly, and aesthetically pleasing.. One thing I enjoy here is the method of service. You order at the counter, take a number, and then they serve you your food. It's just like New York! Now, I am from New York, so the food here does not even compare to the food back home, but it is good enough. I ordered the Happy Hippy Pizza, and it was good! read more

Great pizza, friendly staff, lots of beer choices and love the music decor. We were pleased to find such a cool place. Had the vegetarian Happy Hippie pizza thin crust. It was light and tasty. They had other op tions like sandwiches and salads too. Also like the words on the Volkswagen van - love all, serve all. read more

We love Lost Pizza! Fresh ingredients! Love the Fried Ravioli too! And of course, you can't leave with out the Chocolate Dessert Pizza! Fast and Friendly Service. Would love it if they were open for lunch or at least just for call in and pick up - for lunch! But still love them! read more

Overall ok and very kid/family friendly. Probably not a good choice for taking a date or intimate dining. Price ok for what was served. Nothing special about the pizza... you get the same stuff at the Hut. Wings were not what we ordered (mild) and instead of exchanging them we were told they were mild... :-( ... Customer service was kinda snarky, like they had something better to do. But like I said overall it was ok. Store bought Di Giorno and a glass of tea is better unless you want the kids to have a place to play during dinner. read more

Lost Pizza is a good place to eat. The pizzas are good and their spaghetti is pretty good as well. They are fairly generous with the spaghetti dare I say. Unless a good bit on the hungry side chances are you won't finish it in one meal or alone. I can't say anything about most of the food as I normally get the spaghetti but I enjoy it pretty well. The place also has three televisions for the general public. Two for different channels and one for a Wii for the kids. There's also a van for the younger kids to entertain themselves in that includes a television. It's a pretty busy place during the evening. If you're looking for a quiet place to eat, then it might be a good idea to eat elsewhere. Most of the time I have eaten here with my family, "quiet" is typically not an adjective i would use to describe it. Not that I'm saying it as a bad thing. Just an honest observation. Bottom line is the restaurant is good where it matters and that is its food. read more

For our daughters birthday on 7-5-19 we decided to try something new. What a mistake that was. We placed our order for 2 individual pizzas and 1 medium pizza at the LOST PIZZA CO. in Cleveland, Ms @ 7:45pm. At 8:30 we still had not received our pizza. I went to the counter and asked how much longer was it going to be before the pizzas were going to be ready, because the table beside us came in after we did, had gotten their pizza, eaten and left. He then went to the kitchen and came back and said they are going into the oven right now and will be ready in 6 minutes. I said we have been here 45 minutes and they just now are going in the oven? The manI talked to behind the counter had every excuse in the book as to why we hadn't gotten our pizza yet. He was unapologetic, very defensive, and showed no remorse. All he kept saying was, well what number was the table behind you, I kept saying I don't know what number they were because you already took their number when you gave them their pizza. I finally asked to speak to the manager and I was told he was the manager, I was like really? You got to be kidding me. He threw his arms up like what else you want me to do? I just turned around and sat back down and waited another 10 minutes. The waitress was very apologetic, I told her I was not upset with her that it was not her fault, but thanked her for trying to be sincere. I told her I was more upset now at the manager, than I was for waiting an hour for the pizza. Long story short, if you have an issue with your Pizza at The Lost Pizza restaurant don't expect any help , suck it up and take what you get if your lucky enough to get anything at all. read more

Quirky hours. The food is good I've never eaten at the location and only picked up to go orders. Honestly the hours are frustrating and they do not deliver which is a fundamental for pizza places. Between hours and no delivery so o think 3 stars are appropriate. read more

Best pizza in town! Fun and family friendly atmosphere. We enjoy dining in and carrying out. Can't go wrong with Lost Pizza!

This is my third visit to lost pizza and it gets better every time. Highly recommend especially if you are hungry!

This was my first time here and of coarse I had pizza and wings. The was delicious, great atmosphere and a nice and friendly staff. The place give you the southern hospitality feel, and there a lot of really interesting decor on the walls. But the beverage sizes could be better! read more

Best place to go for pizza in Cleveland MS. I love them and it's worth the price

Terrible service! It took 3 calls to place a pick up order due to being placed on hold for 3+ minutes each time. I was told it would be 35 minutes for picking up 1 medium pizza and some ravioli. I arrived in 40 minutes. I had to flag someone down after 5 minutes of waiting at pick up window to see if my order was ready. They told me it would be 8 more minutes. After 20 more minutes, it was ready. There were about 4 other people experiencing the same issue for pick up. So it took 55 minutes for my order, and it was 24 bucks for a medium pizza and 5 ravioli! I will not be back. Too much pizza competition for such poor service! read more