The Warehouse

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!

T.G.I.F.“THEY GOT INCREDIBLE FOOD!!”Happy Friday from the Warehouse!!Featuring our Coach Lu Lu’s Quesadilla!!Boars Head ...
06/19/2026

T.G.I.F.

“THEY GOT INCREDIBLE FOOD!!”

Happy Friday from the Warehouse!!

Featuring our Coach Lu Lu’s Quesadilla!!

Boars Head Cajun Turkey, Shredded Provolone & Pepper Jack Cheese, Crisp Lettuce, Diced Tomatoes, & Drizzled with Spicy Ranch!!

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

Call or Text
(662) 846-7223

Happy Thursday from The Warehouse!! Featuring a new addition to our pizza menu, Chicken, Bacon, Ranch Flatbread!!Friend ...
06/18/2026

Happy Thursday from The Warehouse!!

Featuring a new addition to our pizza menu, Chicken, Bacon, Ranch Flatbread!!

Friend Chicken Fingers, Sharp Cheddar, Hearty Bacon Crumbles, drizzled with BBQ & Ranch Dressing!!

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

Call or Text
(662) 846-7223

Happy Tuesday!! ☀️It’s a beautiful day for a Warehouse Fried Chicken Salad!!Warehouse’s hand-battered chicken tenders, b...
06/16/2026

Happy Tuesday!! ☀️

It’s a beautiful day for a Warehouse Fried Chicken Salad!!

Warehouse’s hand-battered chicken tenders, boiled eggs, smoky bacon-bits, diced tomatoes, house-shredded cheddar, all atop a bed of spinach, arugula, & crisp chopped romain!!

Drizzled with dressing of choice, honey mustard, ranch, spicy ranch, balsamic vinaigrette, red-wine vinaigrette, lemon vinaigrette, 1000 island, warehouse comeback, or wine&cheese!!

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

Call or Text
(662) 846-7223

It’s a Great Monday here at The Warehouse!! ☀️Featuring our Chicken Caesar Salad Wrap!! 🌯A tortilla stuffed with chopped...
06/15/2026

It’s a Great Monday here at The Warehouse!! ☀️

Featuring our Chicken Caesar Salad Wrap!! 🌯

A tortilla stuffed with chopped grilled chicken, fresh cut romaine, grated Parmesan cheese, & drizzled with creamy Caesar dressing!! 🇻🇦

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

Call or Text
(662) 846-7223

06/14/2026

Happy Flag Day from all of The Warehouse Staff!! 🇺🇸🦅🇺🇸

Join us this Sunday for our “Sunday Soul Food Festival”!! 🎵🎶🎵

Choose 1
House-made Meat Loaf
-Classic
-Mississippi Hoover
Fried Catfish Filets
Fried Chicken Fingers or Bites

Choose 3
Sweet Candied Yams
Garlic Mashed Potatoes
Turnip Grend
Smokey Green Beans
Lima Beans
Field Peas
Creamed Corn with Burnt Kernels
French Fries
Potato Salad
House Salad
-Red Wine Vinaigrette
-Lemon Vinaigrette
-Comeback

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

Call or Text
(662) 846-7223

06/12/2026

Woohoo!! It is finally Fri”YAY”!!

Back for the 2nd time this week by customer request, our….

“You Betcha Italian”!!

Maple Ham, Pepperoni, Genoa Salami, Melted Provolone, Lettuce, Tomato, Pesto Mayo, in a tightly wrapped Tortilla!!

Paired with a a crisp bag of Zapp’s Chips!!

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

Call or Text
(662) 846-7223

Happy Thursday!! Featuring our Number 1 sandwich….The “Haley’s Special”, wrap-style!! Boars Head Mesquite Turkey, Sharp ...
06/11/2026

Happy Thursday!!

Featuring our Number 1 sandwich….

The “Haley’s Special”, wrap-style!!

Boars Head Mesquite Turkey, Sharp Cheddar Cheese, & drizzled with our famous Wine&Cheese Sauce, wrapped up in a panini-pressed tortilla!!

Paired with our Award-Winning Broccoli Salad, made fresh, daily!!

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

Call or Text
(662) 846-7223

It’s a great Tuesday for a “You-Betcha Italian” from The Warehouse!! 🤌🏼🇮🇹Maple ham, Genoa salami, sandwich pepperoni, pr...
06/09/2026

It’s a great Tuesday for a “You-Betcha Italian” from The Warehouse!! 🤌🏼🇮🇹

Maple ham, Genoa salami, sandwich pepperoni, provolone, lettuce, tomato, pesto mayo, on a toasted French roll!!

Paired perfectly with our house-made pasta salad!!

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

Call or Text
(662) 846-7223

Join us for lunch on this Manic Monday at The Warehouse!!Featuring our Pulled Pork Wrap!! Panini presses tortilla, shred...
06/08/2026

Join us for lunch on this Manic Monday at The Warehouse!!

Featuring our Pulled Pork Wrap!!

Panini presses tortilla, shredded pulled pork, our house queso, shredded cheddar cheese, drizzled with tangy bbq sauce & herbed sour cream!!

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

Call or Text
(662) 846-7223

06/07/2026

Happy Sunday!! ☀️

Join The Warehouse for our…..

“Sunday Soul Food Festival” 🎵🎶

Choose 1

Housemade Meatloaf-Traditional or Mississippi Sauce
Fried Chicken Fingers or Bites
Fries Catfish Filets

Choose 3
Garlic Mashed Potatoes
Lima Beans
Field Peas
Smokey Green Beans
Cream Corn with Burnt Kernals
Mashed Canied Yams
Southern Turnips Greens

Choose 1
Lemon Cake
Strawberry Cake
Funfetti Cake

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

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

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

Share

Category