Social Profile: 
✔️Lunch ✔️Dine in ✔️Take out
… View more
Fashionable womenswear chain offering youthful, casual clothing, party gear and accessories.
Hours
| Wednesday | 11 AM–2 PM |
| Thursday | 11 AM–2 PM |
| Friday | 11 AM–2 PM |
| Saturday | 11 AM–2 PM |
| Sunday | 11 AM–2 PM |
| Monday | 11 AM–2 PM |
| Tuesday | 11 AM–2 PM |
Address and Contact Information
Address: 229 N Sharpe Ave, Cleveland, MS 38732
Phone: (662) 846-7223
Website: https://www.thewarehousedeli.com/
Menu Photos
Photo Gallery
Related Web Results
The Warehouse: Home
11:00am – 02:00pm. Address. 229 North Sharpe Avenue Cleveland, MS. Phone. 6628467223. Email. [email protected]. Follow us. Facebook Instagram. © 2025 The …
The Warehouse | Cleveland MS – Facebook
The Warehouse is a full-service restaurant located in a historic building in downtown Cleveland, MS. American Restaurant · $$.
The Warehouse (@_eatwarehouse_) · Cleveland, MS – Instagram
1.5K+ followers · 266 posts · Serving Cleveland’s favorite Sandwiches, Soups, Salads, & Pizza!
Reviews
Matthew
The good: very unique space. It’s huge, retro decor, antiques, old Model T truck, phone booth, gas signs, etc.
Great feel and atmosphere.
Service was friendly.
The ok: food took a while although not super busy. I think the issue was I ordered a sandwich and the other party ordered a burger, well done.
I suspect my sandwich sat under the heat lamp too long. The outside of the gambino po’boy bread was pretty hard, dry and crusty. Also the meat to bread ration was off. It was mainly a bread Cuban.
The loaded potato soup was a thick, gloppy experience that wasn’t super pleasant.
The fries were not the freshest.
The burger was fine.
The house made chips were excellent.
It was also a bitter cold day when we went and it was cold inside. Wear a jacket if it’s cold out!
I’ll go back to the Warehouse, however. Im excited to give it another try as the menu looks great and every at bat can’t be a home run.
… moreGreat feel and atmosphere.
Service was friendly.
The ok: food took a while although not super busy. I think the issue was I ordered a sandwich and the other party ordered a burger, well done.
I suspect my sandwich sat under the heat lamp too long. The outside of the gambino po’boy bread was pretty hard, dry and crusty. Also the meat to bread ration was off. It was mainly a bread Cuban.
The loaded potato soup was a thick, gloppy experience that wasn’t super pleasant.
The fries were not the freshest.
The burger was fine.
The house made chips were excellent.
It was also a bitter cold day when we went and it was cold inside. Wear a jacket if it’s cold out!
I’ll go back to the Warehouse, however. Im excited to give it another try as the menu looks great and every at bat can’t be a home run.
Shelby Brundige
Unfortunately, our experience at The Warehouse was extremely disappointing from start to finish.
We came in from Louisiana, visiting the area for Delta State University, so we were really hoping for a good meal after a long trip. Instead, we were told we were on a “waiting list,” yet we watched at least three groups walk in after us and get seated immediately. No explanation, no apology — just completely overlooked.
When we finally were seated, things somehow got worse. We sat for two full hours before any type of food was brought to our table. Drinks were slow, updates were nonexistent, and it felt like no one had any sense of urgency. What made it even more frustrating was that the cooks were all just standing around in the back, talking and moving at a pace that clearly didn’t match the packed dining room.
By the time our food arrived, the experience had already been completely overshadowed by the poor service. The lack of organization, communication, and basic customer care was honestly shocking. For a place that appears busy and well-known, the service was some of the worst we’ve ever experienced.
I truly hope management steps in and addresses these issues, because right now, The Warehouse is nowhere near worth the wait — especially for visitors coming in from out of state.
… moreWe came in from Louisiana, visiting the area for Delta State University, so we were really hoping for a good meal after a long trip. Instead, we were told we were on a “waiting list,” yet we watched at least three groups walk in after us and get seated immediately. No explanation, no apology — just completely overlooked.
When we finally were seated, things somehow got worse. We sat for two full hours before any type of food was brought to our table. Drinks were slow, updates were nonexistent, and it felt like no one had any sense of urgency. What made it even more frustrating was that the cooks were all just standing around in the back, talking and moving at a pace that clearly didn’t match the packed dining room.
By the time our food arrived, the experience had already been completely overshadowed by the poor service. The lack of organization, communication, and basic customer care was honestly shocking. For a place that appears busy and well-known, the service was some of the worst we’ve ever experienced.
I truly hope management steps in and addresses these issues, because right now, The Warehouse is nowhere near worth the wait — especially for visitors coming in from out of state.
Brent Brown
I’m normally not one to complain, but I feel the owners of this place might need to address a few things. My family and I decided to have Sunday lunch here. First off when you walk in the door there’s a sign that says “wait here to be seated”, so we sat and waited a good 5min before the staff noticed us sitting there. Strike 1 in my book. They seemed understaffed, which is typical now days, so I overlooked that as best as I could. The waitress was nice and did her job very well. The cooking staff…. Not so much…. We placed our order and after what felt like and eternity, we finally got our food(using that word loosely). What I received was a $15 toasted “Cajun” turkey sandwich(white bread that was supposed to be sourdough), with 1(yes I counted) piece of bacon(cooked to death and then cooked again). My youngest daughter ordered a small pepperoni pizza, which was undercooked. My wife ordered the gumbo, which was straight out of the can and very bland. My oldest daughter ordered the potato soup which was the consistency of grits and was also VERY bland and had some kind of “rubbery” taste that was kind of hard to describe. All and all, we spent(plus tip) over $100 for lunch, which was basically school cafeteria food. I was almost tempted to ask for my money back because it was by no mean worth what we paid for it. Oh well… lesson learned.
… moreMovie Enjoyer
I called in an order for a sandwich and a pepperoni pizza. I was told it would be a 15-20 minute wait. I did not receive my food for an hour, not exactly timely service especially for a place that advertised itself as a great lunch spot.
The $12 pizza I received appeared to be frozen and was ridiculously small. (Smaller than a Tostitos pizza and about the same taste.) My partner’s sandwich was incorrect. I watched the kitchen take soups kept at room temperature and microwave them to order.
All of this would be okay I guess if the service was faster and the prices were cheaper. I honestly can’t fathom how it took an hour to prepare what I received with a half empty lunch room.
… moreThe $12 pizza I received appeared to be frozen and was ridiculously small. (Smaller than a Tostitos pizza and about the same taste.) My partner’s sandwich was incorrect. I watched the kitchen take soups kept at room temperature and microwave them to order.
All of this would be okay I guess if the service was faster and the prices were cheaper. I honestly can’t fathom how it took an hour to prepare what I received with a half empty lunch room.
Isabella Suell
A bit scary looking on the outside and feels unfinished inside. The prices were a bit steep. The fries were delicious. The wait staff were attentive but a bit random or absent at times.
… moreOwen Peppmuller
Came here for lunch on a Sunday trip with a party of five, got seated when we entered. Waiter come immediately for drinks. Took about ~25 minutes for meals to come out. Food was good, waiter was nice and efficient.
… moreBrenda Bowling
First time eating at the Warehouse and was very disappointed. Was immediately told they were out of sourdough bread and bacon, no problem there, but when I started to order soup and salad was told they had no loaded potato or chicken tortilla soup. Overheard the the waitress telling others of things they were out of. I ordered the tomato basil soup and salad my husband a hamburger. It took an hour for us to get our food and my soup and salad sit under a warmer over 30 minutes. Had to have it heated again. Needless to say, I will not go back to the Warehouse.
… moreAngelia Discenza
Food was cold and dry, food took an hour and a half. Dissatisfied.
… moreJose Zuniga
We went there for Mothers Day and had a little bit of wait to be sat down and get our meal but I guess thats to be expected on a holiday. For being such a nice facility it’s surprising that they mainly serve sandwiches, pizza, soup and salad. If your not familiar with this restaurant you would think it was a nice steakhouse looking from the outside but it is’nt! They said they have the special of the day but they were out that day. All in all it’s a good place to get a sandwich.
… morejohn barrier
Food was clean. Service was good. Restrooms were clean and odor free.
… more