Lost Pizza Co. Andalusia brings together everything people love about a great pizza restaurant: inviting atmosphere, hearty food, and a place that feels easy to enjoy any day of the week.
Located at 14 Court Square in Andalusia, AL, this laid-back spot is known for its quirky decor and relaxed vibe, creating a setting that is as memorable as the menu itself.
Guests can settle in for a casual lunch, a comfortable dinner, or a late-night bite, with options that go well beyond pizza to include pasta, subs, wings, appetizers, and desserts.
Whether you are stopping in for a quick meal, sharing plates with friends, or looking for a dependable local favorite, Lost Pizza Co. Andalusia offers the kind of food and service that keep people coming back.
This restaurant is designed to make dining convenient, flexible, and welcoming. Customers can choose delivery, takeaway, dine-in, or on-site service, making it easy to enjoy their favorite meal in whatever way fits the moment.
The experience is supported by fast service, table service, counter service, and seating that works for solo diners, families, and groups alike. A bar on site adds another layer of comfort and enjoyment, with beer, cocktails, spirits, and alcohol available alongside comfort food, small plates, quick bites, and local specialties.
For sports fans, the setting is also a great place to catch a game while enjoying good food and drinks. Its casual, cozy, and trendy feel makes it a natural choice for both everyday meals and relaxed get-togethers.
With a strong 4.40 out of 5 rating based on 274 reviews, Lost Pizza Co. Andalusia has earned a solid reputation for quality and consistency. Accessibility is also thoughtfully built in, with a wheelchair-accessible car park, entrance, seating, and toilet to help ensure a comfortable visit for more guests.
Payment is simple and convenient too, with credit cards, debit cards, and NFC mobile payments accepted. From lunch and dinner to catering and dessert, this restaurant delivers the kind of dependable, crowd-pleasing experience customers value most: great food, easy access, and a place that feels like a true local favorite.
Our Specialties
Every dish tells a story. Explore our carefully curated menu featuring seasonal favorites and signature creations.
Our chef's signature creations featuring locally-sourced ingredients and innovative culinary techniques.
We partner with local farmers and suppliers to bring you the freshest seasonal ingredients every day.
Every plate is prepared with attention to detail, combining traditional recipes with modern presentation.
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
1.5oz of our LPC Garlic Butter Dipping Sauce
LIMITED TIME OFFER!!! A blend of the traditional Philly Cheesesteak and the South, made with chopped brisket, sliced mushrooms, diced green peppers, and sliced red onions on a garlic buttered crust.
10 Bite-size breaded Mozzarella Nuggets, served with a side of Lost Pizza Marinara Sauce.
Aunt Vickie's Spinach and Artichoke Dip, served with housemade Tortilla Chips.
6 Fried Beef Ravioli served with a side of Lost Pizza Marinara Sauce.
Housemade Tortilla chips, BBQ Pulled Pork, BBQ sauce, our blend of house cheeses and cheddar cheese. Served with a side of sliced Jalapeños.
6oz of Queso served with housemade Tortilla Chips
1.5oz of our LPC Garlic Butter Dipping Sauce
LPC Delta Dust is a bold blend that meets at the crossroads of sweet and smoky to spice up any dish with a taste of the South. Use as a dry rubs, on veggies, or just as an all purpose seasoning.
Our signature garlic hot sauce made from Panola Peppers.
Lost Pizza Signature Hot Honey from Smith's Honey Farm honey. Made in Mississippi!
Lost Pizza's Signature pizza sauce, our house blend of cheeses, bacon, hickory ham, pepperoni, Italian sausage, pork sausage, ground beef, and grilled chicken, on a garlic-buttered crust. The MOTHER of ALL MEATLOVERS!)
Lost Pizza Signature pizza sauce, our house blend of cheeses, fresh basil, cupping pepperonis and a Mississippi honey drizzle, on a garlic-buttered crust.
Lost Pizza's Signature pizza sauce, our house blend of cheeses, grilled chicken, bacon, roasted garlic, Roma tomatoes, and a Garlic Ranch drizzle, on a garlic-buttered crust.
Lost Pizza's signature Garlic Ranch base, our house blend of cheeses, grilled chicken, yellow onions, and a Buffalo sauce drizzle on a garlic-buttered crust.
Lost Pizza's signature pizza sauce, our house blend of cheeses, slow-smoked pulled pork, red onion, cheddar cheese, bacon, and a BBQ sauce drizzle, on a garlic-buttered crust.
A creamy Alfredo base, our house blend of cheeses, grilled chicken, fresh spinach, and yellow onions on a garlic-buttered crust.
Lost Pizza's signature pizza sauce, our house blend of cheeses, bacon, pineapple, and roasted red peppers, on a garlic-buttered crust.
Lost Pizza's Signature pizza sauce, house blend of cheeses, bacon, hickory ham, pepperoni, Italian sausage, ground beef, yellow onions, green peppers, black olives, and mushrooms on a garlic-buttered crust.
Lost Pizza's Signature pizza sauce, our house blend of cheeses, grilled chicken, bacon, roasted red peppers, banana peppers, jalapeños, and a BBQ sauce drizzle, with a garlic-buttered crust.
Lost Pizza's signature pizza sauce, our house blend of cheeses, ground beef, bacon, red onions, cheddar cheese with ketchup and mustard drizzles, garnished with lettuce, Roma tomatoes, and pickles on a garlic-buttered crust.
The merging of TWO Masterpieces in ONE Pizza! You can choose 2 - Half Signature pizzas or 1 - Half Signature pizza and 1 - Half Build-Your-Own. 🚨CAUTION🚨 Some Signature pizzas have different sauce bases that might mix together in the middle, so choose wisely!
Lost Pizza's Signature pizza sauce, our house blend of cheeses, spinach, Roma tomatoes, artichokes, green bell peppers, yellow onions, and black olives, on a garlic-buttered crust.
A zesty Salsa base, our house blend of cheeses, taco seasoned ground beef, yellow onions, cheddar cheese, garnished with Roma tomatoes and lettuce, on a garlic-buttered crust
Six (6) Hot Tamales, hand-rolled in the Mississippi Delta and seasoned with our special blend of spices. Served with Saltine Crackers and Hot Sauce on the side.
Three (3) Hot Tamales, hand-rolled in the Mississippi Delta and seasoned with our special blend of spices. Served with Saltine Crackers and Hot Sauce on the side.
A kid portion of our Chicken Alfredo, made with creamy alfredo sauce and grilled chicken over a bed of angel hair pasta and topped with our parmesan shake. Served with a piece of garlic toast.
A kids size one (1) topping pizza with Lost Pizza signature pizza sauce, our house blend of cheeses, and one (1) topping of your choice, on a small garlic-buttered thick or thin crust.
Garlic-buttered hoagie toasted with cheddar cheese served with house-made chips.
Six (6) breaded Boneless Wings, tossed in your choice of sauce and served with Ranch Dressing.
A kid sized portion of our Spaghetti and Meatballs! Lost Pizza signature spaghetti sauce and two (2) Italian Meatballs, on a bed of angel hair pasta and topped with our parmesan shake mixture. Served with a piece of garlic toast.
10 slices of Cotton Blues' premium cheesecake
Limited Time Offering! Cotton Blues’ cheesecakes are handmade with only seven ingredients.
Lost Pizza's INCREDIBLE dessert base baked on a buttered thin crust and drizzled with chocolate syrup and cheesecake icing.
Add an extra side cheesecake icing or chocolate syrup.
A small buttered thick crust, topped with a blend of cinnamon and maple sugar, and served with Cheesecake Icing for dipping.
Lost Pizza's INCREDIBLE dessert base and pineapple chunks baked on a buttered thin crust and drizzled cheesecake icing.
Lost Pizza's INCREDIBLE dessert base and sliced strawberries baked on a buttered thin crust and drizzled cheesecake icing.
1.5oz of our LPC Garlic Butter Dipping Sauce
Just 4 Meatballs in a little Lost Pizza spaghetti sauce. For those who just ❤️meatballs.
Creamy Alfredo sauce and grilled chicken over a bed of angel hair pasta and topped with our parmesan shake. Served with a piece of garlic toast.
Four (4) Italian Meatballs drenched in Lost Pizza signature spaghetti sauce, served on a bed of angel hair pasta and garnished with our parmesan shake mixture and served with a piece of garlic toast.
Lost Pizza's signature spaghetti sauce and our blend of pizza cheeses and cheddar cheeses on a bed of angel hair pasta. Baked to perfection and served with a piece of garlic toast.
Our house blend of cheeses, grilled chicken, and Queso, on a bed of angel hair pasta baked to a cheesy perfection. Served with a piece of garlic toast.
Sliced Roma tomatoes, croutons, our blend of house cheeses, and a pickle spear, on a bed of chopped Iceberg lettuce, with your choice of dressing.
Parmesan cheese, croutons, and a pickle spear, on a bed of chopped Romaine lettuce, served with Caesar dressing.
Fire-Roasted tomatoes and artichokes, red onion, olive salad, banana peppers, roasted red peppers, and goat cheese, on a bed of chopped Romaine lettuce. Served with Greek dressing.
Oven-roasted Turkey, Cherrywood Ham, Pepperoni, sliced Roma tomatoes, croutons, and a pickle spear, on a bed of chopped Iceberg lettuce, with your choice of dressing.
Italian meatballs, Lost's Pizza's Signature marinara sauce and provolone cheese, baked in a garlic-buttered hoagie and garnished with our parmesan cheese mixture. Served with a pickle spear, your choice of side.
Oven-roasted turkey, sliced bacon, and cheddar cheese, toasted on a garlic-buttered hoagie and topped with our Wine and Cheese sauce. Served with a pickle spear and choice of side.
Grilled chicken and provolone cheese toasted on a garlic-buttered hoagie, topped with our specialty herb mayo, iceberg lettuce, and Roma tomatoes. Served with a pickle spear and choice of side.
Cherrywood ham, oven-roasted turkey, sautéed mushrooms, provolone and cheddar cheese and our Wine & Cheese sauce in a garlic-buttered hoagie. Served with a pickle spear and choice of side.
Cherrywood ham, oven-roasted turkey, pepperoni, olive salad and provolone cheese, toasted on a garlic-buttered hoagie and topped with iceberg lettuce, Roma tomatoes and our house Italian dressing. Served with a pickle spear and choice of side.
A LIMITED TIME STARTER!!!! 6 deep fried bites made with a mixture of SPICY jalapeños and mac-n-cheese in a breaded crust. Served with a side of housemade ranch dressing.
Your choice of Six (6) or Twelve (12) Lost Pizza Co. (LPC) Bone-In Wings tossed in your choice of sauce. Served with a side of Ranch Dressing.
Your choice of Ten (10) or Twenty (20) breaded Boneless Wings, tossed in your choice of sauce, and served with Ranch Dressing.
BYO Calzones includes our house blend of cheeses and Up to 2 included toppings in a Garlic Buttered Calzone crust. "Pack the Pocket"! It is served with a side of Marinara Sauce.
Choose your size, crust, sauce, and toppings. The basic price includes: crust, sauce base and our house blend of cheeses. An additional charge for each added topping.
Garlic-butter crust, topped with Olive Salad, our house blend of cheeses, and garnished with our grated Parmesan cheese mixture. Served with a side of Lost Pizza Marinara Sauce.
Our house blend of cheeses on a garlic-buttered crust, garnished with our grated Parmesan cheese mixture and served with a side our Lost Pizza Marinara Sauce.
Garlic-buttered breadsticks garnished with our grated Parmesan cheese mixture and served with a side of our Lost Pizza Marinara Sauce.
Hear from our valued guests
This was the best pizza and hot wings I’ve ever had. We just decided to make a lunch stop while coming back from vacation because we had spotted one in Miramar Florida but had eaten already; and I’m so glad we did. The Best!
Me and the wife stop by on our way home to atlanta and we love the staff and the decor and the pizza was the bomb wish they had one here see ya next time
My party decided to try this place out while visiting Andalusia. The restaurant is way bigger than it looks on the front! Loved the atmosphere with the old relics and antiques throughout the dining area. We also noticed the local citizens come here a lot, as all the staff called their customers by name. Very home-y! I ordered the ceasar salad and calzone with bacon and pepperoni. PLENTY of food for me! Good taste, too. The bathrooms were also clean. Highly recommend this place!
⭐⭐⭐⭐⭐ Lost Pizza Company in Andalusia is a fantastic spot. The atmosphere is relaxed and welcoming, and the staff was friendly and attentive from the moment we walked in. You can tell they take pride in both their food and their service. I had the Kujo pizza and it was outstanding. The flavor combination was spot on, the crust was cooked perfectly, and the ingredients tasted fresh and high quality. Every bite had great balance and you could tell it was made with care. If you’re anywhere near Andalusia and looking for great pizza, Lost Pizza Company is definitely worth the stop. Excellent food, great service, and a place I’ll absolutely visit again.
Was passing thru town and grabbed a couple pies from here. They were good. We got the thin crust and it wasn’t what I would call thin but it’s wasn’t extremely thick either. Topping, cheese, sauce ratios were well balanced. Their pizza is good but the tea on other hand had an off flavor. Another convenient is a ev charger is in parking lot right next to her. I would return to the place again.
My daughter and I really enjoyed both times we went. Food and services were awesome and I adore the decor!!
Lost Pizza in Andalusia is a great place for a good meal. The pizza is fresh, tasty, and has just the right amount of toppings. The crust was cooked well, and they have plenty of options to choose from. We went during a peak lunch time on a Tuesday. A small wait but there was plenty of room & they brought out appetizers & kids food quickly. They do have plenty of infant high chairs. The atmosphere is relaxed and welcoming, and the décor really stands out — fun, colorful, and full of personality. It gives the place a unique vibe that makes it even more enjoyable to eat here. The staff is friendly and helpful, and we had a great experience. Definitely worth stopping by if you’re in the area. It was also my little girls birthday. As the options limited in the area for lunch, we chose Lost Pizza. When they heard it was their birthday, the manager was so friendly & offered a free slice of strawberry cheesecake to our little girl. She was so excited & grateful.
First visit and it was definitely a great experience. We got the thin crust taco pie pizza and thought it was salty but well flavored otherwise. The wings with their "super hot" sauce were fantastic. The Greek salad really had a beautiful presentation and was the best we've ever had. Great kids meal selection. Family of 4, cost was fair. We'll be back to try different pizzas, for sure!
Delicious pizza and choices between thick or thin. The meatballs were especially good and the salad is very generous with a nice variety of ingredients. Fun decor and great music. What more could you want?
Definitely a great place to eat at. This was our first time eating here and the food was great. The service was good to and very helpful. It had plenty of seating and the atmosphere was nostalgic. It was very clean and the pizza was one of the best I've had. The salad was good and so was the spinach dip. The location was good and it had an old school throwback feel. Awesome experience!
Common questions about Lost Pizza Co. Andalusia
Lost Pizza Co. Andalusia is located at 14 Court Square, Andalusia, AL 36420, United States, Andalusia, AL, United States.
You can reach Lost Pizza Co. Andalusia by calling +1 855-328-5678.
Lost Pizza Co. Andalusia has a rating of 4.4 out of 5 based on 274 customer reviews.
Lost Pizza Co. Andalusia features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
Lost Pizza Co. Andalusia features the following service options: Delivery, On-site services, Takeaway, Dine-in.
Lost Pizza Co. Andalusia features the following highlights: Fast service, Great beer selection, Serves local specialty, Sport.
Lost Pizza Co. Andalusia features the following popular for: Lunch, Dinner, Solo dining.
Lost Pizza Co. Andalusia features the following offerings: Alcohol, Beer, Cocktails, Comfort food, Late-night food, Quick bite, Small plates, Spirits, Vegetarian options, Wine.
Lost Pizza Co. Andalusia features the following dining options: Lunch, Dinner, Catering, Counter service, Dessert, Seating, Table service.
Lost Pizza Co. Andalusia features the following amenities: Bar on site, Restroom.
Lost Pizza Co. Andalusia features the following atmosphere: Casual, Cozy, Trendy.
Lost Pizza Co. Andalusia features the following crowd: Family friendly, Groups, Tourists, University students.
Lost Pizza Co. Andalusia features the following payments: Credit cards, Debit cards, NFC mobile payments.
Lost Pizza Co. Andalusia features the following children: Good for kids, Good for kids birthday, Has changing table(s), High chairs, Kids' menu.
Lost Pizza Co. Andalusia features the following parking: Free parking lot, Free street parking, Plenty of parking.
Lost Pizza Co. Andalusia features the following pets: Dogs allowed.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
