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
    Outdoor seating
    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

    9 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    7 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 Geo B.
    0
    49
    9

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 2

    2 years 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 Scott W.
    0
    125
    146

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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 Martin D.
    0
    68
    112

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Everything was great. Ordered twice in one week and loved the variety. Will return next time in town

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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
    Photo of Tim C.
    6
    108
    3

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sharon C.
    57
    133
    2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff B.
    418
    26
    0

    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 Monica W.
    0
    107
    27

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erik H.
    19
    24
    24

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Overall good options and decent pizza. Service was really good. Good food option with location to hotel stay.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sajani J.
    1
    74
    104

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Good food and good service. Pizza and fried ravioli were both good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Great service great people great pizza and meat ball spaghetti. Can't lose here all good!!

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

    6 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 2

    6 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 2

    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 Mike D.
    103
    26
    8

    7 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 Debbie C.
    14
    10
    12

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Greg H.
    499
    14
    3

    5 years ago

    Awesome pizza. You will live this place. You can actually design your own pizza I'll cook it and bring it to your table. Very good place!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    This is one of my favorite PIZZA places! Cant go wrong! Never disappoints! Looking forward to the new locations!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Kate S.
    6
    219
    84

    9 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    Page 1 of 3

    Ask the Community - Lost Pizza

    You might also consider

    Verify this business for free

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

    Verify this business

    Blue Canoe - Cheese steak fries

    Blue Canoe

    (262 reviews)

    $$

    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.

    Go here, it's everything you need as advertised!…read more Service is great, they always have live music, good draft beer menu.

    Jobos - Meat stack with egg

    Jobos

    (74 reviews)

    Jobos is located inside the fairly new Hotel Tupelo and just a short walk from Cadence Bank Arena,…read morewhich makes it super convenient. We came here for dinner one night, and while the experience started off rocky, it turned around quickly. There were several empty tables by the windows, so we asked our waitress if we could sit at one of them. She said no and told us that section was closed. The restaurant is narrow and was nearly empty, so it felt odd that those tables weren't available. She was also pretty rude about it. But then the manager came out, apologized immediately, and told us of course we could sit there. She even mentioned she'd been having issues with that particular waitress. Her quick response and professionalism honestly made the whole situation a non-issue and earned this place five stars right off the bat. As for the food, I ordered the burger, and it was great. They have some really good-looking cocktails, though I didn't try any that night. My friend ordered the shrimp cocktail as her main meal and enjoyed it. I'll definitely give Jobos my business again next time I'm in the area.

    I've been here a couple of times. This time the restaurant was festive for the holidays…read more I tried two tacos (fish and shrimp) this time around and I was unimpressed by them. They were very bland. Our waitress was really nice and accommodated our group. She was very descriptive and shared her favorites with us I'll come back again as it's convenient for the location but will definitely try something different.

    Trost Und Prost

    Trost Und Prost

    (6 reviews)

    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.

    Chili's

    Chili's

    (134 reviews)

    $$

    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.

    Lost Pizza - pizza - Updated May 2026

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