NOTE: Our restaurant is currently closed for renovations.

We can’t wait to fully show y’all our awesome antique bar inside of this beautiful historic building!!
We anticipate this to take 2-3 weeks but check back for updates!

About Rumors

Rumors Deli opened its doors in July of 2000. Starting out in the Warehouse District of Cullman, AL quickly becoming a favorite among locals and visitors alike. With great food and a friendly atmosphere, it’s sure to become one of your favorites too! Now open in it’s new location, Rumors Deli is ready to serve you. Join the morning rush or swing by later for lunch – your new local awaits.


Check Out Our



7:00 AM - 11:00 AM

Muffins $1.95

Blueberry, Orange Blossom, Glorious Morning & Chocolate Chunk Cappuccino

Breakfast Sandwich from $2.99

Croissant or Bagel
+1.00 Gluten Free Bun
+1.00 Egg

Choose your meat:
Ham, Bacon, Turkey, Sausage, Bologna
Choose your cheese:
American, Swiss, Provolone, Pepper Jack, Smoked Cheddar

Bagel $1.39

Plain, Cinnamon, Berry, Everything

Bagel w/Spread $2.19

Butter, Honey, Cream Cheese, Peanut Butter, Jelly

Snack Cups from $1.99

Fruit Cup, Yogurt Parfait


11:00 AM - 3:00 PM

Mouth of the South from $7.79

Ham, turkey, roast beef, onions, peppers, olives, mushrooms, lettuce, tomato, three cheeses, mayo, spicy brown mustard, & our special sauce

Whole Sandwich Combo..........$10.79
Whole Sandwich Only..........$9.79
Half Sandwich Combo..........$8.79
Half Sandwich Only..........$7.79

Blabbermouth from $5.99

Pastrami, swiss cheese, & spicy brown mustard on rye

Sandwich Only..........$5.99

Chicken Joe Blues from $7.99

Grilled Chicken, blue cheese, white BBQ sauce, carmelized onions & spring mix on ciabatta bread

Sandwich Only..........$7.99

Grilled Chicken Salad $7.99

Grilled chicken, bacon, cheese, tomatoes, & green onions w/ a fresh spring mix

Hot Topic from $7.79

Flour wrap with fajita chicken, lettuce, tomato, pepper jack, and Rumors' secret blazing creamy hot sauce
You have been warned!

Wrap only..........$7.79

Homemade Key Lime Pie $3.79

Better than in the keys!


For our guests 12 and under

Hot Dog Combo $4.99

Wiener on a bun with mustard & ketchup
combo includes chips & drink
Hot Dog Only..........$2.49

Grilled Cheese Combo $5.99

Big, buttery grilled cheese sandwich
combo includes chips & drink
Grilled Cheese Only..........$3.49

Toasted Ham & Cheese Combo $4.99

Ham, American cheese, mustard and mayo on toasted loaf bread
combo includes chips & drink
Sandwich Only..........$2.49

PB&J Combo $3.99

Our own mixture of peanut butter & jelly on soft loaf bread
combo includes chips & drink
Sandwich Only..........$1.49

Let's Eat

Our Awards

2017 Alabama Silver Retailer of the Year
2018 Alabama Retailer of the Year
Cullman Times Best Deli 2000-2020
Cullman Times Best Sandwiches 2000-2020