The Warehouse

4.4 ( 165 reviews )
Checking... 11:00 AM - 2:00 PM See Hours
$10–20
229 N Sharpe Ave, Cleveland, MS 38732, United States
+1 662-846-7223

If you find yourself in Cleveland, Mississippi, The Warehouse is a must-visit restaurant that promises a delightful experience. Nestled in a vintage historic building at 229 N Sharpe Ave, this eatery has garnered praise for its welcoming atmosphere and efficient service.

Reviewers like Owen Peppmuller attest to the promptness of service, noting that meals arrived within 25 minutes, allowing for a smooth lunch outing even for larger parties. The menu features an array of delicious dishes, with highlights including the renowned Reuben sandwich, as recommended by Montie Moore. Many guests rave about the sides too, particularly the potato salad.

The dessert selection is equally impressive, with Randy Silver celebrating the standout cakes, including the strawberry and caramel options, calling them "fantastic." The prices are reasonable, making it an attractive choice for those seeking both quality and value.

Overall, The Warehouse balances a lively college town ambiance with intimate dining experiences, ensuring every guest leaves satisfied. For a memorable meal in Cleveland, look no further.

Amenities and More

  • Service options
    • Takeaway
    • Dine-in
    • Delivery
  • Highlights
    • Fast service
    • Great coffee
  • Popular for
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Alcohol
    • Beer
    • Coffee
    • Comfort food
    • Healthy options
    • Quick bite
    • Small plates
  • Dining options
    • Brunch
    • Lunch
    • Dinner
    • Catering
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Toilet
  • Atmosphere
    • Casual
    • Cosy
    • Historic
    • Trendy
  • Crowd
    • Groups
    • Tourists
    • University students
  • Planning
    • Accepts reservations
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs
    • Kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking

Reviews For The Warehouse

Owen Peppmuller
Jun 12,2025
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.
Randy Silver
Jun 2,2025
Great place. We had Sunday lunch and our meal and visit was great. We had sandwiches, fries, potato salad, and some wonderful cake slices. We had strawberry, Carmel, and banana nut. The cakes were fantastic. Service was great and prices were good. It’s a vintage historic building and the experience is a great part of the place. Recommended.
In. HIM FOR,EVER
Apr 17,2025
Excellent food and excellent service very large place but yet still built for a personal entertainment and dining even though it's really designed for the college town that it is
Montie Moore
Apr 9,2025
If this place had been here in the 90s when I went to Delta State I’d have been broker than I was. Get the Reuben and potato salad. You will not be disappointed
Sabrina Lawhon
Mar 26,2025
Food was great
Michael
Mar 21,2025
If you are up for the best BLT Sandwich, you ever want to put it in your mouth; then this place is it! The sandwich is so good! I’ve been here ten times, and I can’t seem to order anything else! All friendly staffers, especially the young lady who works the table in the back corner with dreads. (I will correct her name next time I go). “Best SANDWICH Ever”
Erik Syc
Mar 14,2025
Service was great and the food was fantastic!!!! I will definitely be returning and I would highly recommend it to anyone.
Jonathan king
Mar 9,2025
Wife and I had the muffuletta and club for lunch, both were ! Always a nice stop for lunch in Cleveland, Riley was an excellent server

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Hometown Pizza - Carrollton
(1301 review)
Hometown Pizza - Carrollton
  • 2353 KY-227, Carrollton, KY 41008, United States
Pizza restaurant
+1 502-732-4256
Villa's Grill Brazilian Steakhouse
(933 review)
Villa's Grill Brazilian Steakhouse
  • 137 S Main St, Irving, TX 75060, United States
Brazilian restaurant
+1 972-259-2939
Ashiq Restaurant
(362 review)
Ashiq Restaurant
  • 27 Bridge St, Dunfermline KY12 8AQ, United Kingdom
Indian restaurant
+44 1383 624900
Miso Asian Grill & Sushi Bar
(994 review)
Miso Asian Grill & Sushi Bar
  • 1305 Emancipation Hwy, Fredericksburg, VA 22401, United States
Japanese restaurant
+1 540-371-6999
Kos Restaurant
(1207 review)
Kos Restaurant
  • 61 Bellevue Ave, Toronto, ON M5T 1M7, Canada
Canadian restaurant
+1 416-597-6912
Slates Coffee & Kitchen
(219 review)
Slates Coffee & Kitchen
  • Maple Tree Corner, Elterwater, Ambleside LA22 9HP, United Kingdom
cafe
+44 15394 37755
Penny's Oak Park
(588 review)
Penny's Oak Park
  • 1130 Chicago Ave, Oak Park, IL 60302, United States
Thai restaurant
+1 708-660-1300
Imperial City
(315 review)
Imperial City
  • 17330 Spring Cypress Rd #100, Cypress, TX 77429, United States
chinese restaurant
+1 281-256-7388
Sayulita Burger Company
(365 review)
Sayulita Burger Company
  • Av. Revolucion 36, 63734 Sayulita, Nay., Mexico
restaurant
+52 322 372 7730
Rice Thai
(313 review)
Rice Thai
  • 41 St Cuthbert's St, Bedford MK40 3JG, United Kingdom
Thai restaurant
+44 1234 272053