Didn't know this place existed until we were told by a friend who recommended it for lunch. Great nostalgic place, with old signs and a Ford truck parked inside. Sandwiches were excellent as was as the gumbo. Need to come back on our next trip to give the cakes a try. They looked delicious. Service was fast and friendly. read more

This should be one of the best restaurants in Cleveland, but it's just not. The food is mediocre and the service is very spotty. I hope they can turn it around. read more

The Warehouse was so bad that I created a Yelp account to give it a review. Let me take ya through the experience: 1) My boyfriend ordered the BBQ chicken cheddar. He asked for his bacon to be crispy. The waitress left and came back to notify us they don't have crispy bacon on the menu... we had to ask if they could cook it a little longer to which the girl said "oh you wanted your bacon crispy." So yeah 2)When asked if they had a specific soup, the waitress notified us that she didn't even know what soups they had or did not have. They had the tomato basil, and I ordered the Demi size ($2.99) on their menu. The soup came FROZEN to the table. I took one bite. She never came back to the table until we were finished to report about it. She did not take the soup off of her ticket, and we were charged $10 for soup that had one frozen bite taken out of it. 3) My boyfriend had a black hair on his fries, and there was a white hair in my sandwich. NO one in the kitchen wore gloves or hairnets. What used to be a great restaurant has turned to trash. read more

I really hope they can turn things around here. For the past year the service has been very poor as well as the lunches. This makes me sad because at one point it was the spot. read more

The ambiance felt like a warehouse.. no issue there... service was ok although waitress didn't know much... the food is the issue. What came out didn't match the menu.. the loaded potato soup was disgusting. It was like a congealed mess. It wasn't loaded with anything but they managed to cut some real potatoes. The sandwich was mediocre at best. It was regular pesto and not the tomato as the menu stated. Pizza looked like buffet pizza. That being said, I will not be returning. Thanks for the free drink. read more

The Warehouse has get services, fresh food and very clean. It's a great place to go and have a quiet lunch!!

service was awful. food was okay. will not come back here. red head was rude and acted like she wanted to do anything but wait our table. was snappy with elderly people when they didn't move fast or hear her the first time. only checked on us twice. our food sat under the warmer for about 10 minutes. pizza dough wasn't cooked all the way. shrimp dip was disgusting. proportions were wack. I was excited about this restaurant because everyone raves about it but was disappointed. I won't ever be back. read more

The Warehouse - bbq pork pizza - Salad Near Me - Cleveland, Mississippi

See all

Great food and great people! I highly recommend The Warehouse anytime you find yourself in Cleveland.

Great sandwiches Came here for lunch when my wife, her sister and I were visiting our daughter. Cool venue, repurposing a warehouse. Creative menu. Would definitely return. read more

My husband and I ate here passing through town. We had the Italian sandwich and coach sandwich. They were both amazing! Our waitress was lovely and the owner came by multiple times to check on us. Also had a tv to watch NFL football. Highly recommend this place! read more

Pimiento bacon grilled cheese is worth the drive. I come here every time I come through Cleveland. Great service

Ate here recently with a friend. We both had the pimento cheese sandwich which has bacon on it and served hot. Excellent! I had chips and my friend had fries which she liked. We each had a slice of cake for dessert - Italian cream & caramel. Both were generous portions and very tasty. Service was good. read more

Slowest service ever in the history of me and my family dining out. We visited during a Delta State baseball game viewable only at two restaurants here in Cleveland and not via satellite or antennae. We picked up my mom from a hard day at work and decided to award her with eating out instead of coming home and cooking. The customer service was the following. Our server took our order. Then, we got our drinks within a couple minutes. That's fine. Next, It took two hours to get our meals. This is unheard of. No excuses. They knew DSU fans wanted to see the game and that it only could be viewable at two venues in town, Hey Joes and The Warehouse. They should have had the staff planned for this event. That said, the food was good even though we were getting impatient. Most of us ordered sandwiches and fries which were a little small in portions in relation to the price you are paying for them. In summary, too high, too slow and management needs to schedule their staff better. read more

Food was delicious. Service was great. Neat location. Was a great lunch after another location failed us badly.

What a cool restaurant. The only issue is they are just there for lunch. This was our second time at the Warehouse and we have been pleased both times. The Ruben was tender and juicy. The way it should be. Will definitely be back for more when in town. read more

great staff! food is average with little unique taste. it is large with lots of seating options.

Not happy with dinner (although lunch is on point). Normally I eat lunch here once every 2 weeks or so and it is probably the best option in town. However, we went to dinner here last Saturday night and it was subpar. Good things first: service and atmosphere were both excellent. Tempura fried cheese appetizer is awesome. Goat cheese drowned in local Bolivar honey - must try. Loaded potato soup - always on point. Spicy Bird sandwich - also always solid. Negatives: mozzarella sticks had no cheese in them (just fried empty batter). I mentioned this to our server after the meal and she said that this was not the first complaint and she will say something to the kitchen. Grilled gulf shrimp - these were not very grilled (I expected blackened), but they seemed to be warmed up somehow and were kind of juicy/watery. Also, they were extremely small sized, especially when paying $18 for 8 of them. They were also out of gumbo, which was disappointing to my girlfriend, but it also was near the end of the night. Would not order mozzarella sticks or shrimp again, and hesitant to pay this much for another entrée not knowing what type of quality I will get. Going to stick to lunch here. read more

See all

Great food and great service. We were there when they opened on Sunday and were really looking forward to the Lunch special, unfortunately it was not quite ready. So I went with the Cooley Cuban and it was delicious. I also had some Boar's head turkey and ham slice to take home with me. Will certainly be back! read more

I've eaten here several times and just realized that I have never reviewed. I try to do this as I depend on them when I go out. I have only eaten lunch here. Every time I've been I've been greeted and waited on pleasantly. I've never had an issue. Last time we had the BBQ nachos and tHey were delicious. It's the first time I've tried them. I always get the half sandwich and soup, always great. They also have some of the best cakes you eat! This is a must try if you are in Cleveland ! read more

Great food, great service! Highly recommend the "You Betcha Italian" BLT dip was a hit as well! read more

See all

This was my first time to come here at night. What a fantastic experience! This is great if you're looking for a very private intimate setting. I hate loud crowds. There weren't very many people here and I got the feeling it's that way most nights. The menu is a LOT smaller than lunch, although if you're not a picky eater you're guaranteed to find something on there you'll like. I had the shrimp and grits and my dining partner had a small sirloin steak thingie. We both loved what we had. They have a large martini and wine menu. They are known around town for their martinis. I got a wedding cake martini. LOVED IT, Y'ALL. TOTES. The martinis are all $8 to $10 which I think is totally reasonable too. So to sum it all up you can come here for a classy evening but you don't really have to dress classy. read more

I had planned on writing a review of the food at the Warehouse, but that is now impossible as it never arrived! We waited 30 minutes for a below average shrimp dip, served with toast points, which were not toasted. After another 45 minutes, for a total of an hour and fifteen minutes, we had still not received four basic sandwiches. The couple we were with from Cleveland said they were not surprised at the terrible service. The waiter didn't even tell us an excuse for the sandwiches until we asked. Then he said they weren't close! Please avoid this place and don't waste your time as we did. There are other great places in Cleveland you should try. read more

From the outside the warehouse doesn't look like much. Looks can be deceiving. Inside the restored floors and walls create a unique atmosphere. Service was attentive and responsive. Salads and sandwiches were fresh and quite tasty. Great place for groups to visit and enjoy each other's company in this neat place. read more

I've been here twice, and the most annoying thing is that if you want to order anything other than an appetizer, you have to go to the restaurant side to sit and wait forever for your food. I tried fried pickles for the first time here on the restaurant side because friends I was eating with ordered sandwiches, but the portion was pretty small, although I didn't need a lot of it. The second time fried pickles were ordered on the bar side, they were quite larger. The tempura fried goat cheese balls drizzled with honey and cracked pepper was awesome, but overpriced for 5 balls ($10). The beer, wine, cocktails, and liquor selection is large. Scotch is priced from $8 to $14 (I believe) a glass. Beer and wine prices seem standard, but everything else is a dollar or two higher than I'm used to. I did enjoy the booths and large tables with stools we could combine for bigger groups. Overall, fond memories here, but I'll probably stick to Hey Joe's for the most part unless the occasion is a bit more formal (which is the point). read more

One of my absolute favorite lunch spots in town!! The "Haley's Special" is a hit in my house. Love it and the sweet tea! My most recent server, Austin, was an absolute doll! Would give 6 stars if I could!! read more

The food is good, and they have an awesome menu of salads, sandwiches and personal pizzas. Wide open restaurant with lots of room. We had a reservation for a large group, and they were totally accommodating. The only major thing was that the waiter didn't stop by the table enough. We were frequently waiting for refills, and trying to find the waiter. Still, a great place to eat in town. read more

The Warehouse - Salad Near Me - Cleveland, Mississippi

See all

Stopped in for a beer and a bite during a business trip. I had shrimp & grits and a cold local brew. Everything was delicious and service was quick and courteous. I'd definitely come back again! read more

Served by "Stormy"- appropriate for the weather today. Salad was great. I enjoyed the atmosphere and the lunch crowd was fairly quiet. Tables are spaced to give ample room to get in and out without interrupting other customers. A great place to put on the calendar! read more

The Warehouse - Pre-lunch setup - Salad Near Me - Cleveland, Mississippi

See all

Food was good, not great. Service left something to be desired. Didn't like the soup being served in styrofoam.

My waitress was friendly and did a good job. Through some issue in the kitchen I waited 40 minutes for Chicken Fettuccine. Then when it comes out I am given a bowl of noodles drowning in butter sauce and about 4oz of mediocre grilled chicken for $18. I should have taken the receptionists guidance at my hotel and ate else where. read more

Our group arrived at 6:45 tonight. It took us 30 minutes to get drinks, an hour and a half to get appetizers, and over two and a half hours for our food to arrive. When dinner finally arrived, it was cooler than lukewarm. It took our waitress 20 minutes to take care of our checks and there was no apology up until that point. There was no discount for the wait and they neglected to use the coupons we had brought. We could see the kitchen staff wandering around and our food sitting under obviously ineffective heat lamps for more than half an hour. We were fuming when we left three hours later and highly disappointed that one of the supposedly best restaurants in Cleveland was such a letdown in so many ways. read more

Went to The Warehouse for lunch on a Sat. I had the broccoli and pecan salad with chicken salad on a bed of lettuce. It was excellent. I would have rated 5 stars if It had more than just 2 or 3 pieces of tomato. Great place to eat. read more

High priced, bad food, pitiful service. That pretty much sums it up. The items on the menu are pathetic. Everything is hot and spicy. Some people might like that but there should be something on the menu that is not covered in spice. Even the mac and cheese was gross. I ordered it for my daughter and she took one bite and spit it out. I tasted it and spit it out too. A place has to be pretty pathetic to screw up mac and cheese. I am not sure what they did to it. I see no point in returning and would suggest that other people try somewhere else. Oh, I forgot to mention - My family and I tried to eat there a while back. They were not very busy; lots of empty tables. We needed a table that could seat 10 people which meant sliding tables together. They flat refused to do it. They said they didn't want to mess up the waiters' areas. So what they meant to say is they are in business to suit their waiters and not their customers. Good thing though, we went to another restaurant and had a great meal and a great time. Neither would have happened at the warehouse! read more

The restaurant that used to be an icehouse and now looks rather stark, this place offers very different menus for lunch than it does for dinner. I got the Warehouse special, which was chicken salad with broccoli salad. Tasty, but too sweet and too many grapes...I ended up giving the rest to my friend. Atmosphere is friendly and rustic and the waitstaff are nice but slow. I wish I had been there for dinner instead. read more

Delicious food, great atmosphere. It should be noted that their lunch and dinner menus differ and there is much more variety for dinner. For lunch, the Haley's Special sandwich is a must have, and for an appetizer for dinner, the fried eggplant is delish-it comes with a great dipping sauce. I do have to complain a little, however. I asked multiple times for their full menu to be put online, but it never happened. Sometimes the service can be slow, so prepare to be there for a while if you go. read more

It's been a while since I've visited, but if they still serve the same shrimp and grits recipe I enjoyed on several occasions, it's worth the trip. Though I have tried many times, I've yet to find another restaurant serve a recipe as good as that one. read more

Best non bbq restaurant in the delta. Great caesar salad. Sandwiches, apps, all good. Service about as good as it gets. Great beer selection and good mixed drinks as well. Can't miss. Only weird thing is it is hard to find. Go behind Hey Joe's and its the warehouse read more

Had a great meal of shrimp and grits last night. Along with a $5 martini (also delicious) Great atmosphere friendly staff too!

One of my favorite lunch spots. Owned by a local family and as close to a deli as you will find here. I usually order the Kinnison named for the famed Delta State Baseball coach. Never had a bad sandwich here. If you are seated by a older hostess that's the family grandmother. A sweetheart. read more

Absolutely love this place for date night with my wife. Get the catfish and grits or the shrimp and grits.