Skip to main content
EatStreet Logo
  • profile
    Sign In
  • cart
    Cart
Back to Restaurant Search
Cheba Hut - Madison Menu and Delivery in Madison WI, 53703
  • Cheba Hut - Madison

  • Subs, Sandwiches, Caterers, Salad, Bars
  • 453 W Gilman St Madison WI, 53703
  • Hours 10:00am - 1:00am
  • ETA 25 - 40 min
  • Delivery Minimum None
  • Delivery Cost FREE Delivery

Popular Items

Chips Regular, Jalapeno, BBQ, Salt & Vinegar, Nacho Cheese Doritos
Chips from Cheba Hut - Madison in Madison, WI
$2.59
$2.59
Cookie
Cookie from Cheba Hut - Madison in Madison, WI
$4.49
$4.49
AK-47 (French Dip) Roast beef, portobello, onion, shrooms, double provolone, & Shake. Served with a side of Au Jus
AK-47 (French Dip) from Cheba Hut - Madison in Madison, WI
Add +
Add +
Kali Mist (Spicy Club) Roasted turkey breast, bacon, chipotle mayo, jalapeno, avocado, pepper jack, lettuce, tomato, onion, pickle, Shake & House dressing
Kali Mist (Spicy Club) from Cheba Hut - Madison in Madison, WI
Add +
Add +
G-13 (Turkey & Roast Beef) Roasted turkey breast, roast beef, bacon, chipotle mayo, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
G-13 (Turkey & Roast Beef) from Cheba Hut - Madison in Madison, WI
Add +
Add +

Menu HIGH-lights

Dank (Pizza Sub) Genoa salami, pepperoni, marinara, double provolone & Shake
Dank (Pizza Sub) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Midwest Best (Club) Roasted turkey breast, smoked ham, bacon, dijonnaise, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
Midwest Best (Club) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Power Plant (Guacamole & Hummus) Guacamole, hummus, feta, spring mix, tomato, onion, pickle, cucumber, shrooms, black olive, green bell pepper, Shake & House dressing
Power Plant (Guacamole & Hummus) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++

Chicken & Turkey

White Widow (Chicken, Bacon & Ranch) Grilled chicken breast, bacon, ranch, shrooms, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
White Widow (Chicken, Bacon & Ranch) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Kali Mist (Spicy Club) Roasted turkey breast, bacon, chipotle mayo, jalapeno, avocado, pepper jack, lettuce, tomato, onion, pickle, Shake & House dressing
Kali Mist (Spicy Club) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
G-13 (Turkey & Roast Beef) Roasted turkey breast, roast beef, bacon, chipotle mayo, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
G-13 (Turkey & Roast Beef) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Midwest Best (Club) Roasted turkey breast, smoked ham, bacon, dijonnaise, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
Midwest Best (Club) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
The Kind (Turkey, Bacon & Shrooms) Roasted turkey breast, bacon, shrooms, swiss, lettuce, tomato, onion, pickle, Shake & House dressing
The Kind (Turkey, Bacon & Shrooms) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Jamaican Red (Buffalo Chicken) Grilled chicken breast, hot sauce, jalapeno, green bell pepper, black olive, cheddar, lettuce, tomato, onion, pickle, Shake & House dressing
Jamaican Red (Buffalo Chicken) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Thai Stick (Teriyaki Chicken) Grilled chicken breast, teriyaki, green bell pepper, pineapple, pepper jack, lettuce, tomato, onion, pickle, Shake & House dressing
Thai Stick (Teriyaki Chicken) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Apollo 13 (Greek Chicken) Grilled chicken breast, garlic butter, kalamata olive, feta, spring mix, tomato, onion, pickle, Shake & Greek dressing
Apollo 13 (Greek Chicken) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Acapulco Gold (BBQ Chicken) Grilled chicken breast, BBQ, swiss, lettuce, tomato, onion, pickle, Shake & House dressing
Acapulco Gold (BBQ Chicken) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Panama Red (Chicken Marinara) Grilled chicken breast, marinara, double provolone & Shake
Panama Red (Chicken Marinara) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++

Meat

5-0 (ALL THE PIG, BABY!!) Smoked ham, genoa salami, prosciutto, pepperoni, bacon, giardiniera pepper, cheddar, lettuce, tomato, onion, pickle, Shake & House dressing
5-0 (ALL THE PIG, BABY!!) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
AK-47 (French Dip) Roast beef, portobello, onion, shrooms, double provolone, & Shake. Served with a side of Au Jus
AK-47 (French Dip) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
La Canna (Italian) Smoked ham, genoa salami, prosciutto, black olive, provolone, lettuce, tomato, onion, pickle, Shake & House dressing
La Canna (Italian) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Pakalolo (Ham, Swiss & Pineapple) Smoked ham, honey mustard, pineapple, swiss, lettuce, tomato, onion, pickle, Shake & House dressing
Pakalolo (Ham, Swiss & Pineapple) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Bomb (Meatball) Meatballs, marinara, green bell pepper, shrooms, double provolone & Shake
Bomb (Meatball) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Dank (Pizza Sub) Genoa salami, pepperoni, marinara, double provolone & Shake
Dank (Pizza Sub) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
KGB (Roast Beef & Horseradish) Roast beef, horseradish, green bell pepper, shrooms, swiss, lettuce, tomato, onion, pickle, Shake & House dressing
KGB (Roast Beef & Horseradish) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Pacific Blue (Tuna Melt) Handcrafted tuna salad, cheddar, lettuce, tomato, onion, pickle, Shake & House dressing
Pacific Blue (Tuna Melt) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Chronic (BBQ Roast Beef) Roast beef, BBQ, green bell pepper, shrooms, cheddar, lettuce, tomato, onion, pickle, Shake & House dressing
Chronic (BBQ Roast Beef) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++

Veggie

Griefo (Cream Cheese & Veggies) Cream cheese, guacamole, pepper jack, spring mix, tomato, onion, pickle, cucumber, shrooms, black olive, green bell pepper, Shake & House dressing
Griefo (Cream Cheese & Veggies) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Power Plant (Guacamole & Hummus) Guacamole, hummus, feta, spring mix, tomato, onion, pickle, cucumber, shrooms, black olive, green bell pepper, Shake & House dressing
Power Plant (Guacamole & Hummus) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Magic Mushroom (Teriyaki Shrooms) Portobello, teriyaki, green bell pepper, pineapple, pepper jack, spring mix, tomato, onion, pickle, cucumber, black olive, Shake & House dressing
Magic Mushroom (Teriyaki Shrooms) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
A-Train (Mushroom Marinara) Portobello, garlic butter, ranch, marinara, green bell pepper, onion, black olive, provolone & Shake
A-Train (Mushroom Marinara) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Chiesel (TOASTED Cheese) Cheddar, swiss, provolone, garlic butter, cream cheese & Shake
Chiesel (TOASTED Cheese) from Cheba Hut - Madison in Madison, WI
Add ++
Add ++
Sticky Icky (PB&J) Jelly and peanut butter.
Sticky Icky (PB&J) from Cheba Hut - Madison in Madison, WI
Add +
Add +

Munchies

Chips & Drink
Chips & Drink from Cheba Hut - Madison in Madison, WI
$5.59
$5.59
Chips Regular, Jalapeno, BBQ, Salt & Vinegar, Nacho Cheese Doritos
Chips from Cheba Hut - Madison in Madison, WI
$2.59
$2.59
Cookie & Drink
Cookie & Drink from Cheba Hut - Madison in Madison, WI
$7.49
$7.49
Cookie
Cookie from Cheba Hut - Madison in Madison, WI
$4.49
$4.49
Krispy & Drink
Krispy & Drink from Cheba Hut - Madison in Madison, WI
$6.79
$6.79
Krispy Bar Just like momma made ?em, but with a variety of delicious cereals! You may put your desired flavor in special requests, but please note that it may not be available at the current time (may contain peanut butter)!
Krispy Bar from Cheba Hut - Madison in Madison, WI
$3.79
$3.79
Goo Ball Krispies, peanut butter, cocoa, honey, butter, marshmallows
Goo Ball from Cheba Hut - Madison in Madison, WI
$4.39
$4.39
Cool Ranch Doritos Not'Chos Melted cheddar cheese, jalape?o, onion, black olive & hot sauce on a bed of Cool Ranch Doritos w/ ranch drizzled on top
Cool Ranch Doritos Not'Chos from Cheba Hut - Madison in Madison, WI
Add +
Add +
Garlic Cheese Bread Served with a side of Marinara.
Garlic Cheese Bread from Cheba Hut - Madison in Madison, WI
$7.59
$7.59
Pretzel Nugs 10 soft pretzels tossed in garlic butter & Parmesan, served with a side of honey mustard.
Pretzel Nugs from Cheba Hut - Madison in Madison, WI
$7.59
$7.59
Not'Chos Melted cheddar cheese, jalape?o, onion, black olive & hot sauce on a bed of nacho cheese Doritos w/ ranch drizzled on top
Not'Chos from Cheba Hut - Madison in Madison, WI
Add +
Add +
French Onion Soup
French Onion Soup from Cheba Hut - Madison in Madison, WI
$6.39
$6.39
Bowl O' Balls
Bowl O' Balls from Cheba Hut - Madison in Madison, WI
$8.29
$8.29

Salads

All of our signature subs are now available as Salads! Please select your desired sub to find the "As A Salad" modifier in the "Choose Size" section.

Side Salad Field greens, tomatoes, onion, cukes, green peppers, croutons, & a parmesan shake. Toker Tip: Try it with our house dressing!
Side Salad from Cheba Hut - Madison in Madison, WI
$5.79
$5.79

Cotton Mouth Cures

Sodas
Sodas from Cheba Hut - Madison in Madison, WI
$3.59
$3.59
Kool Aid
Kool Aid from Cheba Hut - Madison in Madison, WI
$3.59
$3.59
Iced Tea
Iced Tea from Cheba Hut - Madison in Madison, WI
$3.59
$3.59
Red Bull
Red Bull from Cheba Hut - Madison in Madison, WI
$5.59
$5.59

Homegrown Sauces Sides

2oz side cups of our Homegrown Sauces and Spreads

Side of Sauce
Side of Sauce from Cheba Hut - Madison in Madison, WI
Add +
Add +

Add Napkins & Utensils

Include Napkins & Utensils
Include Napkins & Utensils from Cheba Hut - Madison in Madison, WI
Add +
Add +
Share your menu feedback with us: menus@eatstreet.com
All Subs & Sandwiches delivery & takeout options in Madison
  1. Home
  2. Madison, WI
  3. All Madison Restaurants
  4. Cheba Hut - Madison

Your Order

Start Group Order
Cheba Hut - Madison
Proceed to Checkout $0.00
Empty Cart Illustration

Famished? Fill me up!

EatStreet
  • About Us
  • Contact Us
  • Careers
Support
  • For Customers
  • Restaurant Dashboard
  • Get EatStreet
  • Get Help
Legal
  • Cashback Rewards Terms of Use
  • Privacy Policy
  • Terms of Use
  • Do Not Sell or Share My Personal Information
  • Restaurant Terms - Updated 10/25/2024
Get the App
? 2025 EatStreet
Live Chat
We use cookies and other tracking technologies to enhance your experience on our site. By continuing to use our site, you agree to our Terms of Use and Privacy Policy