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?
    Casual
    Moderate noise
    Good for kids
    Outdoor seating

    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.

    I try to give restaurants a break because one bad aspect shouldn't reflect poorly on the restaurant as a whole HOWEVER, nothing positive remotely comes to mind regarding our visit. We eat at our local Lost Pizza weekly so we chose to eat at the one in Southaven while in town and it is definitely not ran the same. It was busy but not overly, there were empty tables the entire time we were here but service was terrible. My son and I were finished with our food and I had to ask about my husbands personal size pizza before he ever got it. When ordering we had to change our order several times because she kept telling us they were out of everything we had tried to order - at least 5 items at this point, no sign or anything to notify customers. We got our cups and were then told that they were out of ice so the tea and lemonade would be hot. My son does not drink any type of soft drink so he was going to drink his sweet tea hot, got to the tea and got a few drops of sweet tea and you guessed it, it was out also. We sat at our table and had to get condiments and paper towels off of another table since ours didn't have any. Once our salads came the lettuce was brown - very much past serving condition. We ended up with about half a salad each by the time we each got out the bad lettuce. I ordered the baked spaghetti and it was not baked - maybe stuck in the microwave to melt the very small amount of cheese but the dish was not baked. Sauce was cold and there was absolutely no seasoning or taste to my dish nor my sons chicken Alfredo. Not one staff member ever questioned the large pile of brown lettuce on the table, never asked how our food was or spoke to us after we got our food. We will NEVER be back to this location. Save yourself $65 for 3 people to eat very poorly made food.

    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!

    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...

    Lost Pizza has been found! By Me!

    See all

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sydney F.
    296
    24
    35

    6 months 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

    10 months 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

    6 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
    Photo of Meg W.
    11
    32
    4

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    2 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 1

    1 year 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
    64
    180

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    11 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0
    Photo of John S.
    25
    236
    65

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 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

    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

    5 years ago

    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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    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

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1

    6 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

    3 years ago

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

    4 years ago

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

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    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,777 times last month within 15 miles of this business.

    Verify this business

    3 Guys Pizza Pies

    3 Guys Pizza Pies

    3.9(92 reviews)
    4.3 mi
    $$

    I placed an online order for pickup and paid ahead. The confirmation said my pizza would be ready…read morein 20 minutes. I gave them extra time and arrived about 35 minutes after ordering. When I got to the counter, I was told they never received my order in their system-even though the money had already been taken out of my account. I was also told they couldn't issue a refund since they had no record of it. The explanation kept circling back to their "new computer system." I chose to wait while they remade my pizza, but as I stood there, I watched multiple orders get delayed or completely derailed. One family, who was already seated when I arrived, waited over an hour and ended up leaving without ever receiving their food. Meanwhile, another customer who walked in after me did have their online order show up correctly. To be fair, the staff was clearly overwhelmed, but they were sweet and doing their best in the middle of chaos. After another 30+ minutes of waiting, my pizza finally came out. As for the pizza itself: It was good..I'd give it a 6/10. I paid an extra $2 for jalapeños, but there were maybe three or four on the whole thing, and I could barely tell they were there. Definitely not worth an hour and fifteen minute wait or nearly $30 for a small.

    Heyyy... 3 years after my review and they finally did an upgrade haha They still have the BEST…read morehoney gold wings. They also have dough bites on their appetizers. They were okay. We got the chicken and I was disappointed they weren't more flavorful. Pizza is still just as fresh. The service is still excellent. The new look is a modern feel with grey instead of the bright colors. You're either going to hate it or love it. I like the change and think it looks nice. They did take away the game machines. Which I'm sad they didn't fix or replace them but I'm sure those machines are costly. Either way, we'll continue to come eat here when we crave wings and pizza!

    Photos
    3 Guys Pizza Pies - Games

    Games

    3 Guys Pizza Pies
    3 Guys Pizza Pies

    See all

    Avellino's Pizza - Caesar salad with added grilled chicken, peppers

    Avellino's Pizza

    3.5(101 reviews)
    2.5 miSouthaven
    $$

    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.

    This is the second time the have got my order wrong. I called them to let them know this time and…read morethe manager or owner told me I was stuck with it because the girl repeated my order back. They also forgot my extra bread and gave me a umsweet tea to begin with. This establishment has went down hill and will not be returning.

    Photos
    Avellino's Pizza
    Avellino's Pizza - Linguine in garlic butter with fried chicken (side salad)

    Linguine in garlic butter with fried chicken (side salad)

    Avellino's Pizza - Menu Side 1

    See all

    Menu Side 1

    Maria's Cantina - Quesadillas are the bomb.

    Maria's Cantina

    3.8(347 reviews)
    3.3 miSouthaven
    $$
    Family-owned & operated
    Happy hour specials

    Maria's was very good about 6 years ago. Today, the food was not so good. The egg rolls were fried…read moreextremely hard. The side lettuce, sour cream and pico de mayo were little to none. The service staff were excellent. There needs to be an update on the taste of food and maybe update on the menu.

    We dined here for lunch on a Saturday and were seated right away. The hostess was friendly, and our…read morewaiter was nice as well. The restaurant is described as Latin/Mexican, though we noticed the kitchen staff didn't appear to be Latin or Hispanic, which stood out to us. One thing that surprised us was that chips and salsa are not complimentary. The menu itself is huge--burgers, quesadillas, bowls, fried fish, wings, and more--so it felt more like a mix of different cuisines than a traditional Mexican spot. We did order the chips and salsa, and honestly, that ended up being the best thing we had. For our entrées, I ordered the fried fish and my husband got the BBQ shrimp quesadilla. His quesadilla was extremely runny and messy, and the only flavor that really came through was the BBQ sauce it was heavily covered in. My fried fish portion was generous, but the flavor was just okay. I ended up eating only about two pieces. I also tried the blood orange margarita, which was decent but tasted like it barely had any alcohol in it. Overall, the service was pleasant, but the food and drinks didn't impress us enough to make us want to return.

    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 miSouthaven

    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

    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.

    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 May 2026

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