Cancel

Open app

Search

Lost Pizza

3.3 (66 reviews)
Open 11:00 am - 9:00 pm

Order Lost Pizza Takeout or Delivery

Lost Pizza Photos

Business Info

LOST PIZZA ATMOSPHERE

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

You might also consider

More like Lost Pizza

Recommended Reviews - Lost Pizza

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

a pizza with meat and cheese
Gerald S.

Wow just Wow ! Dropped in for dinner yesterday even, it was my first time at this local Columbus Ms Pizza joint. Thank God for CJ's Pizza being closed on Monday , now by me not from Mississippi, and my dad suggested CJs. It was maybe a sign . Well I was very impressed by the staff and slash customer service, 10 out of 10. Very polite and professional. The employee saw my military hat and asked if we were in the service or Veteran ( 20% off on Mondays ) so we were granted a discount. Now to the Pizza and Wings , OMG the Wings were to die for, just like I like them , sauce was delicious and enough covering them all. We ordered a medium Meat Lovers. Again to die for just right , enough toppings and sauce. I will be back, most definitely.

a half eaten pizza in a box
Ashley T.

We stopped at lost pizza co while visiting the area! Our group all concluded that this was the best food we had during our stay. The wings were tasty, saucy, and a great size! The pizza was delicious and our kids enjoyed the spaghetti and meatballs. We will come back to this establishment when in the area again. The restaurant was clean and the service was great, we had a short wait and they offered us free drinks.

Sad, sad wings
Carrie O.

Lost pizza has seemed to go way down hill. After expressing concern that we paid $16 for wings smaller than our pinky finger, the manager was way less than helpful. He pretty much just said, "yeahhhh sorry. We just give what comes in our box." Would not give any more or a refund. So now we are at Pizza Hut for wings that don't let us down. So sad.

two slices of cheese pizza in a box

See all

8 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

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim G.
40
28
16

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of A L.
0
5
0

11 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

11 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Love this place! You have to try the Tamales! Tamales, The Kujo, and a cold beer make for the perfect meal!

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 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 Steven O.
172
78
57

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 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

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Good pizza but a bit pricey. I haven't tried anything else there yet but the pizza is pretty good. They also do a military discount!!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Daisha T.
36
34
14

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Lost Pizza Co. is delicious and they have an excellent beer selection! I wish it was closer to downtown Columbus.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 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

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

Page 2 of 2

Ask the Community - Lost Pizza

Review Highlights - Lost Pizza

I got a medium meat lovers thin and it came out hot!

Mentioned in 2 reviews

Read more highlights

You might also consider

Verify this business for free

People searched for Pizza 100 times last month within 15 miles of this business.

Verify this business

TASTE Italian Kitchen

TASTE Italian Kitchen

4.4(119 reviews)
21.9 mi
$$

I'm hard pressed to find anything wrong with this place. The food was immaculate. The service was…read moreincredible. I've never felt more cared for in a restaurant. The interior was clean and well decorated for the season. Each dish was prepared with care and tasted wonderful. The hostess and wait staff visited us at our table more than our own families visit us at home. We will be back again and again.

We came here after graduation with our extended family for a late lunch, early dinner since Taste…read moreis one of my daughter's favorite places in Starkville. A couple of other large parties had the same idea and I was glad we made advance reservations. Staff was attentive throughout. The bread service was a very good Italian type bread loaf slices with olive oil. I would have liked some Italian seasoning to add to it to make it even better. For appetizers my daughter insisted on the Fried Mozzarella Ravioli and I wanted to try the Arancini. Both were excellent! My wife and I decided to split the Seafood Linguini and each got a salad. I chose the Caesar side salad and she wanted the Italian side salad. I was wanting to try their gnocchi but that was the 1 item on the menu the server said that they did not have. (Unfortunately I didn't't find out until after I tried to order and had my mind set on it) There was a good amount of seafood but 1 more shrimp would have made it much easier to split evenly. Even sharing we were full especially knowing we had cake waiting for us back at the condo. Everyone else seemed to enjoy their choices as well. I can see why Taste is the go to choice for my daughter and her husband when they want to celebrate.

Photos
TASTE Italian Kitchen - Bar

Bar

TASTE Italian Kitchen - Bread

Bread

TASTE Italian Kitchen - Chicken Marsala

See all

Chicken Marsala

Depalma's Italian Cafe - Build your own pasta, Medium pizza

Depalma's Italian Cafe

3.9(408 reviews)
54.6 mi
$$

After seeing a bad health score at a nearby restaurant and another being closed for a private event…read moreon date night, we decided on Depalma's. Before we even got within 2 blocks we could smell a garlicky bread scent which thrilled us as we were carrying a pretty intense appetite at this point . When we got in, the place had an authentic Italian feel to it, but Americanized for sure. It had a charm that ensured me the food was gonna be valid -- and that it was. We sat down after about a 15 minute wait in a packed house. Our server was fantastic from start to finish and was very knowledgeable about whatever we inquired about. 10/10. We first had wine -- forgot what we had, sorry maybe it really did its job. I had a red wine and fiancé had a white. Both wines were very good. Fiancé ordered the Baked Feta antipasti. She enjoyed it. It came with garlic bread that was as crisp as it was tender. 8/10. Then we got our Caesar salad. A different twist indeed as the dressing was more vinaigrette than the dressing we're accustomed to. Still very good and it grew on us each bite 9/10. Our dinner came out about 15-20 minutes later (we were distracted by the company that the wines brought us) but it was very well worth it. I had a feeling that it was gonna be good just by how long it took. Fiancé had the pizza with pep, spinach and feta topping with cheese. We don't consume pork much, especially her, so if she enjoyed it, it had to have been really good. It was as fresh and crisp as ever. I had the build your own pasta with angel hair, Alfredo, Asiago, herb baked chicken, and salmon. Top 5 best tasting pasta dishes I've ever had -- and I've been to Italy. We attempted to get the white chocolate bread pudding but it unfortunately had sold out . Regardless, we'll have another opportunity at it because we will be back at this fantastic establishment. 5/5!

Today we were invited to a late lunch at DePalma's with some friends after the Alabama-Kentucky…read morebasketball game. For us Bama fans, the afternoon turned out far better than what the football team put on the field a few days earlier. The basketball team showed up ready to play and made up for that New Year's Day disappointment. But let's be honest--we were really here for Italian food, and DePalma's was happy to oblige. It had been over a year since we last stepped inside this establishment, not because of any past experiences, but simply because this place stays busy. On a typical weekend, folks are packed in here like cordwood, and the sidewalk outside looks like someone kicked over an ant farm. That said, there's a reason for the crowd--DePalma's consistently delivers good Italian eats. The old building still carries plenty of character, with wine bottles lining the walls and the nostalgic bar where an old pharmacy once served Coke and a smile. These days, instead of sodas and prescriptions, they're rolling dough and making pasta behind that same bar, and I'd say that's a pretty solid upgrade. We started with the stuffed mushrooms, which were outstanding. When we finished, the plate was so clean you could've put it back in the cabinet--only a few grains of salt remained as evidence they were ever there. For my meal, I ordered the pine nut-crusted salmon along with a Caesar salad. It was my first time having their salmon, and it definitely won't be my last. The dish was excellent--well-prepared, flavorful, and proof that stepping outside your usual order at DePalma's can pay off. I've eaten here many times over the years and can honestly say I've never had a bad experience. Great food, great service, and great company--even the Kentucky fans who made the trip down to watch their beloved Cats get smacked around on the hardwood. All in all, DePalma's remains a Tuscaloosa staple for a reason. Crowded? Usually. Worth it? Absolutely.

Photos
Depalma's Italian Cafe - Seating

Seating

Depalma's Italian Cafe - Alfredo w penne and shrimp

Alfredo w penne and shrimp

Depalma's Italian Cafe - Outside is pretty

See all

Outside is pretty

Lost Pizza - pizza - Updated May 2026

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