Cancel

Open app

Search

Lost Pizza Co

3.5 (130 reviews)
ModeratePizza
Closed • 11:00 am - 9:00 pm

Order Lost Pizza Co Takeout or Delivery

Lost Pizza Co Photos

Business Info

LOST PIZZA CO ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Outdoor seating
Good for groups

You might also consider

Recommended Reviews - Lost Pizza Co

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Where's the sauce?

Please, please, please start putting sauce on the pizza. I order extra sauce every time and there is hardly any. The pizza with "regular sauce", literally has NONE. It's just cheese and pepperoni on bread.

the customer service is very good and the pizza is is perfect and a right amount of cheese also free refills, which is awesome part of the restaurant. The people at the counter are so nice and basically give you anything you want.

Mushroom pepperoni pizza
Gail F.

Very good! We got cheese bread and a two topping pizza for $20! Very cheesy! Cute, clean little place.

Kujo pizza
Alicia M.

This Lost Pizza Co. is seriously lost. Hopefully they can find themselves and start providing more quality food. This was my first time visiting the Southaven, MS location. We started with the hot tamales and boneless wings as appetizers. They were average tasting but I would not order them again. We ordered a thin crust Kujo Pizza (something I've had multiple times at other locations). Don't get me wrong, the toppings were plenty BUT placed on the pizza inconsistently. The sausage was also weird, super chunky and there were way too much on the pizza AND the cheese was severely lacking. To top it off, the pizza was just barely warm when it was brought out. After a few slices, I just got disgusted. I've gone to Lost Pizza in Indianola, MS and Cleveland, MS and this location was subpar to both.

Tamales.  Not terrible.  Actually.
Adam H.

We have been to this location a couple of times and both times I have been pretty pleased with the food and the service. I dig the "quick service" feel by ordering at the counter along with the self serve drinks. It allows my kids the ability to get what they want without any fuss and you don't have to wait on anyone to bring you anything. Just don't forget silverware. This last visit my wife ordered for all of us. She ordered Tamales to start with. I am a bit of a Tamale snob so I have to admit I was scared eating them here. I anticipated the worst but was pleasantly surprised by the dish. They were actually good. They aren't your Mexican Tamales but the Delta style. They were steamed well and assembled correctly with just the right amount of heat and chili flavor. We also had a few pizzas to share and they were also good. Not the best by any means but a solid pie none the less. The BBQ pizza was probably the best we had because we had the kids to we had Cheese, Hawaiian, and Pepperoni. We had the BBQ on the Thick Crust and it was pretty awesome actually. They all had more than adequate cheese on them and were delivered hot, crunchy on the bottom, and gooey on the top just like they should be. Solid experience. I also dig the atmosphere and decor... Pretty groovy... man...

The Otis
Clay F.

Fantastic pizza joint! Very chill atmosphere. Great for family also. The service is friendly and fast. My wife wanted to try a Tangerine Mikes Hard Lemonade and the cashier went to grab one out of the unopened case just specifically for her. The pizza is much better than the "chain" places. I prefer thin crust but they are both superb. Many options to pick from and you can customize your own. If you are in a pizza mood you gotta give Lost Pizza try!

Lost Pizza has been found! By Me!
Wayne G.

In addition to pizza this place serves, subs, pasta dishes and they also serve beer. It is a nice decent sized place that has its own personality. There is ample space between tables, you wont be too close for comfort when sitting near other patrons. The staff is very friendly. The pizzas come in 3 sizes, individual, medium and large. You can pick from the menu or create your own. The crusts are thick crust or thin. Im not sure if they do anything other than traditional style. The desserts are pizza desserts, kind of like CiCi's pizza does their desserts. Cash/Credit/Debit cards are accepted here.

See all

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sydney F.
296
25
36

1 year ago

Loved the outside seating and my sandwich was 10/10!!!! Also the chips... so good. Will be trying the pizza next

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Good pizza; I love the crust that they make! Everything is seasoned well, and I like the proportions of sauce, cheese, and toppings.

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Bash
0
4
0

11 months ago

AMAZING FOOD! When I tried the Otis *angelic choir* amazing, would totally recommend, WAY better than Domino's.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

2 years ago

Went for lunch. The pizza and salad combo is a great deal! The service was fast and the food was really fresh.

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Meg W.
11
32
4

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Gail F.
0
66
184

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

The pizza was OK. It wasn't really anything to write home about but if you're craving pizza it'll fix your craving.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Wings were good, pizza was good. Staff was friendly. Cost was moderate for a restaurant.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John S.
25
245
66

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Laur H.
19
16
4

4 years ago

Great choices for veggies and meatlovers. Casual atmosphere.i love the happy hippy. Love the blues decor with memorabilia.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Denise N.
19
17
79

7 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Ashley J.
198
17
18

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 4
Thanks 0
Love this 2
Oh no 0
Photo of Justin C.
106
17
4

6 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

13 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

Page 1 of 4

Ask the Community - Lost Pizza Co

You might also consider

Verify this business for free

People searched for Pizza 3,291 times last month within 15 miles of this business.

Verify this business

Avellino's Pizza - Spinach Calzone.

Avellino's Pizza

3.5(101 reviews)
2.5 mi•Southaven
•$$

I really like Avellino's, both for eat in it take away. Tonight I ordered on their website and…read morepicked it up to take home. We got an order of 6inch pizza bread, beef ravioli, jalapeño poppers, and 2 medium (12 inch) pizzas - a sausage supreme and a veggie supreme. Website said it'd be ready at 553pm but it's a Friday night so I assumed (correctly) "yeah dawg that ain't gonna be ready at no 553pm". It was about 10 minutes later when it was all brought out. No biggie as I said I knew they weren't gonna be timely on this order. I like how Avellino's puts a really nice amount of toppings on the pizza but it's not a ridiculous amount that makes the pizza fail structurally and dump its load all over your lap. Wait that came out wrong.

Hey other pizza joints -- take note of the plate and silverware! A real plate! No plasticware! None…read moreof that ridiculous round little metal plate that most pizza places use that doesn't sit evenly on the table and it spins and spins. None of the paper under the pizza on your plate that disintegrates if you try to cut your pizza. Such novelties! This is the first time I've eaten in here. I've gotten it to go many times and I have always been pleased. Tonight, dining in, it was all right. Certainly nothing to write home about. Our waitress was nice. The inside of the establishment is a bit dated and could use a facelift. The green walls are not very appetizing. The booths are not very comfortable. There isn't a lot of seating. The food tonight was not as good as usual. I generally think this place is really good. Tonight, the crusts were a touch overdone. And the crusts had sort of an odd aftertaste. I think it was the oil on the bottom of the crust? Maybe the oil is getting old and tastes off? Also, I got the spinach ricotta topping. I normally really enjoy that. I love spinach. So I paid for the spinach ricotta (which is charged as two toppings) and it, too, tasted...off. I actually scraped it off my pizza. You know when spinach has been in the refrigerator too long and it gets that kinda unpleasant taste and smell? Yeah. That's what this was like tonight. So overall, this is a restaurant I enjoy. Tonight didn't work for me.

Photos
Avellino's Pizza
Avellino's Pizza - Sausage Calzone with Alfredo Sauce. Oddly wonderful combination.

Sausage Calzone with Alfredo Sauce. Oddly wonderful combination.

Avellino's Pizza - Menu Side 1

See all

Menu Side 1

Milano's Ny Pizza - Yum.  Stuffed slice

Milano's Ny Pizza

4.2(78 reviews)
3.4 mi•Southaven
•$

Ordered the pasta lunch special which included spaghetti with meatballs or Italian sausage, garlic…read moreknots , salad and a medium drink for 10.49 plus tax. If you didn't get the salad it would be a dollar cheaper. I've eaten here many times and have not been disappointed. Service is always exceptional, the ambience is cozy and relaxed as there are not a lot of people in when I have been there. I have observed a lot of people coming in getting take out. I could not believe my eyes when my salad came (see photos) it was huge. I got it with everything on it and it was delicious. When my spaghetti and garlic knots came steaming hot and smelled great. The garlic knots are so good and have the right balance of oil and seasoning. The spaghetti with the meatballs was equally as good and flavorful. A great meal and of course I've got more than enough to take home. I have found that it does reheat well from it aluminum containers. Take a look at the photos for the full view of my meal.

Delightful! The pizza is simply delicious. The establishment is at a very busy intersection and in…read morethe back of a building and that's really the only reason we don't come here a lot. The inside ain't nuttin fancy. Strong NY theme. It's a little dated. Booths and tables are small. But the pizza is heckin good. Our family of four got an order of garlic knots, order of wings, and two medium pizzas...and we had nothing left at the end of the meal. The pizzas are sizable but two young adult men can do a number on it. I wouldn't say come for the ambiance or for impeccable service. (Both are fine.) Come for the NY pizza.

Photos
Milano's Ny Pizza - The lineup!

The lineup!

Milano's Ny Pizza - Salad

Salad

Milano's Ny Pizza - Yankee fan favorite..not me, but it feels like NYC.

See all

Yankee fan favorite..not me, but it feels like NYC.

Southaven Pizza

Southaven Pizza

2.8(19 reviews)
4.8 mi•Southaven
•$

They have some pretty good pizzas here. I honestly stick to…read moremy usual pizzas, either Sausage and pepperoni or the Medley with black olives "it's my favorite". But I haven't tried anything else and the fries are always hot and crispy too. Honestly, this is probably one of the best tavern style pizza place I had in MS thus far. And the reputation is well deserved here, their staff is cool too. They have a sit down area to dine in too. I believe they also serve beers. The ambiance is a bar style vibe. Plenty of seating. And they also have bar.

Order was wrong, just ordered pizza for the first time from here, using doordash, I ordered an 8…read moreslice pepperoni, i got a pepperoni and sausage with barbecue sauce drizzled across the top..?? i didn't order bbq sauce! none of the pictures on this site show it or talk about it, nor is it a menu option. ? did i get the bbq pizza and not the pepperoni? by mistake? Also, I'm not a mathmetician, and i assumed this pizza would be larger than the smallest pizza i've ever seen, but how does a 4 slice which is 7" and a 8 slice being an 8'' ?? is that 8" diameter or radius. make any sense? 4 slice (7") A=r2=·3.52 38.49 in2 8 slice (8") = 50.27 in2 +$5.00 ** So for 41.7% more money for the huge (sarcasm) 8 slice, one gets 23% more pizza... and your pictures are so deceiving, are the people in photos, little people? because the box and pizza looks almost bigger than they are, but for me the box is the size of a short piece of paper. So lets get back to the horrible taste...someone please explain bbq sauce on a pizza?

Photos
Southaven Pizza
Southaven Pizza
Southaven Pizza - Mexican Pizza

See all

Mexican Pizza

Maria's Cantina - Quesadillas are the bomb.

Maria's Cantina

3.8(356 reviews)
3.3 mi•Southaven
•$$
Family-owned & operated
Happy hour specials

We came at 5 pm and were seated immediately. The server took our drink and food order. The music…read moreis the right level. You can hum along but not so loud you can't talk. This is a family friendly place. We weren't overly hungry so ordered the Tri chips with Queso, salsa and Guac. Our drinks came in take out cups. Chips arrived at the same time. The trio of dips are delicious. I love queso and this is thick with seasoning on top. The quesadilla came with pico, lettuce and sour cream. It tasted just right. No complaints about the food except I was getting full. If I were here again, I would come here. Our server was the only drawback. We saw her to order and she came to refill our cup and I finally had to keep turning to find her before she'd come back. I asked for to-go boxes and she brought us those and the bill.

The place is okay, I'm just not a huge fan of the food here. The service is great, atmosphere is…read morefun, but the food is "meh" for me. It's not terrible, but it's nothing to brag about and I've been a few times now. The beans and rice are different than traditional Mexican, but I liked them. My husband and oldest son did not at all. This past visit, I got a mushroom burger. It was decent. Should have had more flavor though. I did remove the bacon, but I didn't see that is came with lettuce and tomato. I'd prefer that removed also. My husband got a chipotle chimichanga and it was good, a lot of flavor in that. The best dish in my opinion was my oldest son's. He got the beer battered shrimp tacos and those were delicious! I ended up swapping half my burger for one of his tacos. However, the corn tortillas could have been cooked more. Flour tortillas would have been better. For an appetizer, we got the empeñadas. Probably the best non dessert empeñadas I have ever had. Speaking of desserts... we decided on two. The bread pudding and the banana cheesecake. The bread pudding was amazing! 10/10!! The banana cheesecake was a miss. The majority was ice cream and the cheesecake batter was hard to cut through and the filling was overwhelming. All in all, the place isn't terrible and my husband enjoys it so I don't mind coming occasionally and trying something new each time, because they have a wide variety of menu items.

Photos
Maria's Cantina - Chips, Salsa, Queso and Guacamole.

Chips, Salsa, Queso and Guacamole.

Maria's Cantina - Can't get enough of those amazing Margaritas.

Can't get enough of those amazing Margaritas.

Maria's Cantina - Get your grande fajita on! Chicken, Steak and Shrimp.

See all

Get your grande fajita on! Chicken, Steak and Shrimp.

Champps - Grilled Chicken Caesar Salad

Champps

2.1(7 reviews)
3.4 mi•Southaven

Upon arrival took 10 minutes before we got menus and drink order, after ordering food it took over…read more30 minutes to get nachos, Cesar salad , order of wings and kids macaroni and cheese.The nachos had been sitting for a while because the chips were soggy, cheese was solid and the chili had no flavor at all. Kids macaroni (looked like Kraft)was cold along with the fries. Salad was good per my son and the wings were warm and had a decent sauce flavor. The waitress was better suited to be a barmaid not serving but at least she was trying somewhat.Given that this is new name and management some problems are bound to exist, I did notice that after 9 pm no one under 21 is allowed inside and they will check your id and charge a $10 cover charge ( I don't know what for). Definitely no someplace I will return to.

this was my first time seeing what champps had to offer and i must say that i enjoyed my time here!…read more i only ordered the mozzarella sticks because i wasn't sure of what to expect. these were HUGE and absolutely flavorful. they stayed hot for the entire hour & a half we stayed there. if you love to catch a game while you eat & drink? this is the place for you. the wait staff were on their job and we didn't have to repeat ourselves at all. the only reason i've given this review 4 stars is because we went on a night that they had a band performing and their speakers were extremely too loud. the amps needed to be turned down or balanced out. overall great experience food service ambiance

Photos
Champps - Menu

Menu

Champps - Chili cheese Legendary Loaded Nachos

Chili cheese Legendary Loaded Nachos

Champps - Kids Mac & Cheese

See all

Kids Mac & Cheese

Lost Pizza Co - pizza - Updated October 2026

Loading...
Loading...
Loading...