What are the opening hours?

Monday 11am - 1:30pm Tuesday 11am - 1:30pm Wednesday 11am - 1:30pm Thursday 11am - 1:30pm Friday 11am - 1:30pm Saturday 11am - 1:30pm Sunday 11am - 2pm

The Warehouse

The Warehouse is a full-service restaurant located in a historic building in downtown Cleveland, MS.

We offer fine Southern dining rooted in Mississippi culture. Stop by any day of the week for our famous lunch, featuring sandwiches, soups, and salads! We also cater, provide accommodations for special events, and sell wholesale cakes and meats. Make The Warehouse your dining destination in Cleveland, Mississippi! The Warehouse is a proud carrier of Boar's Head meats and cheeses; we guarantee your food is fresh and free of additives and hormones!

07/17/2026

Happy Friday!!

Featuring our BLT!!

Hickory smoked bacon, lettuce, tomato, mayo, on our house sourdough!!

Paired perfectly with our house Tri-colored Tortellini Pasta Salad!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/16/2026

Happy Thursday!!

Join the Warehouse for our famous Warehouse Special Salad!!

House-Made Chicken Salad paired with our Award-Winning Broccoli Salad!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/15/2026

Happy Wednesday!!!

Featuring our Coach V’s Spicy Bird Wrap!!

Jumbo flour tortilla, Cajun Turkey, pepper jack, lettuce, tomato, mayo, deli mustard, jalapeño pepper sauce!!

Paired with the Warehouse’s House Chips!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/14/2026

Happy Tuesday!!

It’s a great day for The Mississippi Delta Hoover Burger from the Delta Blues Burger Company at The Warehouse!!

Louise, Mississippi’s world famous Hoover sauce infused, marinated and topped Burger, plus add our house Mississippi Delta Comeback Sauce for a unique All-Mississippi Burger 🍔!!

Paired perfectly with our House-Cut fries, & with every burger purchase add a $1 domestic beer!!

Dine-In or Take-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/12/2026

It’s a beautiful Sunday for The Warehouse’s Soul Food Festival!! ☀️☀️☀️

Choose 1
Meatloaf - Classic or Mississippi Hoover
Fried Chicken Fingers or Bites
Fried Catfish Filets

Choose 3
Garlic Mashed Potatoes
Candied Yams
Green Beans
Field Peas
Butter Beans
Black Eyed Peas
House Salad
Potato Salad
Chicken Salad
Pasta Salad
Broccoli Salad
French Fries
Sweet Potato Fries
House Chips

Choose 1
Lemon Cake
Strawberry Cake
Red Velvet Cake

$16.99

Dine-In or Carry-Out
11:00am-2:00pm

Call or Text
(662) 846-7223

07/10/2026

Happy Friday!!!

It’s a beautiful day for Tamales!!

Featuring our Red Chile Pork Tamales, drizzled with our house Queso!!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/08/2026

Happy Wednesday!!!

Featuring a special appetizer!!!

Burnt End Brisket Dip!!!

Shredded brisket burnt ends, pepper jack cheese, cream cheese, & our Warehouse BBQ sauce & seasoning!!

Can’t keep the staff away from it!!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/03/2026

Happy Friday!!

Featuring our Pimento Cheese & Bacon with a twist!!

House-made pimento cheese, hearty bacon strips, bacon & garlic aioli, & hand battered fried green tomatoes!! 👀👀👀

Don’t forget dessert!!

Stop in for a Mississippi favorite, white chocolate bread pudding!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

07/01/2026

Happy Wednesday!!

Featuring a classic staple, the Lunchroom Cobb!!

Chopped romaine, spring mix, Boars Head Turkey & Apple Smoked Bacon, blue cheese crumbles, black olives, and diced tomatoes!!

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

06/30/2026

Happy Tuesday!!

Featuring our “Redneck Ribeye” from the Delta Burger Company!!

Brioche bun, thick-sliced bologna fried in butter, American cheese, & mustard!! 🇺🇸🥩

Dine-In or Carry-Out
11:00am-1:30pm

Call or Text
(662) 846-7223

Address

229 N Sharpe Avenue
Cleveland, MS
38732

Opening Hours

Monday	11am - 1:30pm
Tuesday	11am - 1:30pm
Wednesday	11am - 1:30pm
Thursday	11am - 1:30pm
Friday	11am - 1:30pm
Saturday	11am - 1:30pm
Sunday	11am - 2pm

Website

http://www.thewarehousedeli.com/

Alerts

Be the first to know and let us send you an email when The Warehouse posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Want your business to be the top-listed Restaurant in Cleveland?