Cancel

Open app

Search

Lost Pizza

3.9 (112 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?
Casual
Moderate noise
Good for kids
Dogs allowed

You might also consider

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

Size of the pizza.

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.

Thin pizza with sausage and mushrooms
Scott W.

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.

Dining area with just Elvis to keep me company!  Middle of the afternoon mid week.
Nigel D.

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"

Inside
Martin D.

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

This is a small El Diablo thin crust
Darth N.

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!

Veggie pizza

See all

Photo of Kate S.
6
226
84

10 years ago

Helpful 4
Thanks 0
Love this 2
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ash B.
25
42
28

9 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 3
Thanks 0
Love this 1
Oh no 1

12 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of T S.
0
5
0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Deb G.
141
19
1

8 years ago

Helpful 4
Thanks 0
Love this 1
Oh no 0
Photo of Bryan P.
103
94
72

8 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

5 years ago

Worst service I have had in a long time. Waste of money on all metrics. Don't waist your time and money in this train wreak.

Helpful 2
Thanks 0
Love this 0
Oh no 1

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 4
Thanks 0
Love this 1
Oh no 1

7 years ago

Stopped here while traveling and the pizza and cheese sticks were excellent! Cold beer too

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Amit S.
95
10
0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sandy H.
1
117
267

9 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 1

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Hi I'm going to be positive about this review. This is the best pizza I've ever had since I've lived in Tupelo (34 years)

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Don't really care for it. Customer service is awful and the food is just so so. Consider going somewhere else.

Helpful 2
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 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
Photo of Borat S.
21
149
28

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jeff J.
32
223
15

10 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

15 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Chip P.
9
57
52

15 years ago

Great, great pizza - nice service & atmosphere! Try the Lucille!!

Helpful 1
Thanks 0
Love this 1
Oh no 0

9 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

7 years ago

The Pitt Boss pizza and a Greek salad made for a great meal at our hotel. And the delivery outfit they use was really good.

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Yohana C.
38
63
38

9 years ago

Family friendly environment. Food was awesome!!!very filling. Kujo pizza was exquisite. Price was reasonable.

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jeff B.
1
22
12

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Scott H.
10
25
21

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Bill R.
88
316
24

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 of 3

Ask the Community - Lost Pizza

You might also consider

Verify this business for free

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

Verify this business

Blue Canoe - Rice bowl and tacos

Blue Canoe

4.2(271 reviews)
0.6 mi
•$$

First time here...WOW! Had prompt friendly service. We started out with trying the fried black eyed…read morepeas...great choice! Excellent! Then we shared the surf & turf burger, fries with a side of crack cheese dip/sauce. Huge burger...great flavor...loved the crack cheese dip/sauce! We'll stop in again on our next travels through Tupelo! Loved the atmosphere too!!

Well unfortunately I have waited too long in writing my review. However I couldn't let it go…read morewithout one. We were headed back from AR from a graduation and while staying in Tupelo found this restaurant close to our hotel. Not from being around the area weren't real sure about it but only because we were not seeing a lot of food items we liked. However because it was close by our hotel and the star rating was high, we decided to try it out. Oh my gosh; I am so glad we did. Even months ago enjoying our food to now, I can still remember how amazingly tasty our food was. My hubby and I shared the Dirty Grains with greens and things. We both have never had greens in our lives, but our server told us they were very scrumptious at the Blue Canoe. She was spot on!! They were delicious, really the entire meal was DELISH!! I am so glad we shared the dish because it was a lot and very filling. Now the restaurants famous sauce that is made fresh every day is worth its weight in gold. Our server has been there a very long time and she said she is the gal who makes it daily. I can't really explain the taste but it is very, very tasty. We were so full and it as going to pass on dessert. Of course our server told us about their dessert that is #1 on the menu...Connie's Blueberry Doughnut Bread Pudding (pictured). Once again super scrumptious and worth every calorie. If you are new to the area I highly recommend a trip to the Blue Canoe. It doesn't look like much outside and inside it can seem like a dive. It isn't because it's been around d a while and the ambiance is really cool!! The parking lot gets quite full and was just a bit challenging to maneuver our large 250 GMC truck but we managed. This place is a gem and well worth our visits when we are traveling through. I'd love to go when they have live music but not sure when we will be driving through.

Photos
Blue Canoe
Blue Canoe - The famous dessert - Connie's Blueberry Donut Bread Pudding.

The famous dessert - Connie's Blueberry Donut Bread Pudding.

Blue Canoe - Upside down pineapple cake drink

See all

Upside down pineapple cake drink

The Stables Downtown Grill - Club sandwich

The Stables Downtown Grill

3.9(45 reviews)
1.7 mi
•$$

We eat at Stables about twice a week most of the time. Never had anything that wasn't good food…read more The drinks not so great but ok. It's a great place to have a meal in a relaxing atmosphere.

To clarify the stars: for people who will like this place (count me in!), five stars. For the…read moreaverage person, three stars for being an acquired taste. So, four. I tried only the catfish nachos from the menu, and they lived up to their billing. The catfish was expertly blackened, the balance between fish, chips, cheese, and sauces was perfect, and a half-order was plenty for one person. Unexpectedly bang-on as a flavor & texture combo, the only thing the nachos lacked was a tastier beer accompaniment. Since this is a little-known, hard-to-spot and relatively small neighborhood bar, almost everyone who comes in is a local regular who sits in the same spot every day. So, only the most mainstream of mainstream beer is available, tap or bottle. I made do with a draft Shiner Bock, which was fine, but I encourage management to broaden their clientele's tastes a bit for their own benefit, as well as for the occasional out-of-towner intrigued by the Yelp review and/or looking for food at an off-hour. That said, everyone is very friendly and welcoming, and Rachel deserves all the accolades she gets in the reviews -- the very model of a tavern proprietor. You go, Rachel!

Photos
The Stables Downtown Grill - Bar

Bar

The Stables Downtown Grill - Blackened catfish nachos

Blackened catfish nachos

The Stables Downtown Grill - Outside

See all

Outside

Trost Und Prost

Trost Und Prost

5.0(6 reviews)
4.2 mi

Mark Fancher, the owner, is super helpful and really knows his craft. Like an ethanol Sherpa, he…read morebreaks everything down into easily digestible information. Other than a Barnes and Nobel homebrew in a box, or muscadine wine, I was new to the hobby. By the time I left, I felt like Sam Calagione. Anyone can read step-by-step instructions, and/or understand the science, but there is always something missing in the finished product. With the guidance of Mark, there is no missing element. If you're not looking to dive in all at once, there is an array of affordable beginner equipment to get your feet wet without breaking the bank. At Trost Und Prost, you will receive honest, professional advice that can be applied to your own experiments. Mark takes the mundane formulas, and by an almost alchemical process, guides people to make art. Affordable prices, exceptional inventory, and excellent customer service. 10/10 recommend.

Super knowledgeable, friendly, and helpful owner. (Pretty sure he was the owner.) I'm a novice and…read morewent in looking for one small part...but figured I'd get some additional supplies while there because this is my closest home brewing supply shop and it's an hour and a half away from my home. I received excellent customer service and a lot of advice and guidance. I got the part I needed (better than the one I was planning to get) plus additional supplies. Some new, some used, all of which I was steered toward and were less expensive and better than what I'd initially asked for. Definitely recommend for the home brewer. I have a gruit going at home and am about to start a mead and today got the supplies for a pacific IPA. This place has everything you need with the advice and assistance you want. Home brewers: Go check it out!

Photos
Trost Und Prost
Trost Und Prost
Trost Und Prost

See all

Chili's

Chili's

2.0(142 reviews)
1.4 mi
•$$

i'm happy with it, idk why there are bad reviews. it was your average good chilis experience and…read morewould go back. only thing that stood out was that the manager was wearing a hoodie and sweatpants giving lectures to the kids working lol but other than that good experience. food was great as usual. had great service. no complaints

I won't be coming back here, and honestly, I should've trusted the reviews, they have two stars for…read morea reason. It was a Saturday night, and the place was packed, so my sister and I already expected things to be a little slow. No big deal. We ordered the Triple Dipper with bone‑in buffalo wings and double eggrolls to share. When the food came out, we noticed we had three cups of regular ranch. Usually, the eggrolls come with avocado ranch, so we waited for our server, Shelby, to come back so we could ask for the right sauce and some small plates. It took a bit, but again, it was busy. When Shelby came back, we asked for avocado ranch, blue cheese, and the small plates. We started eating the wings while we waited, and they were overcooked. Shelby brought everything out, but the avocado ranch was chunky, and I've never seen it look like that anywhere. I added a photo because it was honestly shocking that someone thought that was okay to serve. When she checked on us again, my sister asked if we could get the avocado ranch that actually comes with the eggrolls. Shelby said that was it, they just "didn't mix it well." We asked if the kitchen could make a new one, and she said she'd check. She came back apologizing, saying the chef said no. She offered a different sauce, but at that point we didn't want anything else. Shelby was nice and did what she could, but the issues coming from the kitchen, the overcooked wings and especially the chunky avocado ranch, were a huge letdown. A lot of it wasn't her fault, but it was enough for us to decide we won't return. I don't recommend this location. And if you do go, definitely avoid busy times.

Photos
Chili's
Chili's
Chili's

See all

Lost Pizza - pizza - Updated October 2026

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