Cancel

    Open app

    Search

    Lost Pizza

    3.9 (111 reviews)
    Closed 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
    Casual
    Dogs allowed
    Good for kids

    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

    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 Ash B.
    25
    42
    28

    9 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

    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
    Photo of T S.
    0
    5
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 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

    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

    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

    11 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

    11 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

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

    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

    6 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
    Photo of Yohana C.
    38
    63
    38

    8 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

    15 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    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
    Photo of Bill R.
    88
    306
    24

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 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

    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

    12 years ago

    Helpful 1
    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 275 times last month within 15 miles of this business.

    Verify this business

    Blue Canoe

    Blue Canoe

    4.2
    (265 reviews)
    0.6 mi
    $$

    Bar staff was amazing...salads were great...pot liquor shot my wife loved and top shelf margaritas…read morewere tasty.

    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
    The famous dessert - Connie's Blueberry Donut Bread Pudding.
    The famous dessert - Connie's Blueberry Donut Bread Pudding.
    Upside down pineapple cake drink

    See all

    Upside down pineapple cake drink
    Trost Und Prost

    Trost Und Prost

    5.0
    (6 reviews)
    4.2 mi

    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!

    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.

    Photos
    Trost Und Prost
    Trost Und Prost
    Trost Und Prost

    See all

    Chili's

    Chili's

    2.0
    (135 reviews)
    1.4 mi
    $$

    We've been twice in the past month, and it was wonderful both times. The servers were amazing. They…read moremade sure we were comfortable with our seats, that our drinks were what we wanted, explained the appetizers to us if we had questions. The mushroom burger was so good, the original burger was perfect. The cheese sticks were delicious. It was nice to sit and watch football with my husband and be able to hear the tv. The music wasn't too loud either, it was a perfect balance of sound.

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

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