Event Details
Food
Add items to your cart
Minimum order $1.00
$1 food & beverage delivery minimum
$30.00 & up delivery fee
Similar caterers
See all

Yellow Deli
4815 Halls Mill Rd, Mobile, AL•More info
$30 & up
Delivery Fee
Catering Menu
Breakfast
The Breakfast Sandwich
Individual Packaging
Your choice of meat, eggs, mayo, cheddar, pepper jack, onions, red sweet peppers, and our spicy sauce on an egg roll. Served all day.
$9.50

Spinwich
Individual Packaging
Eggs, spinach, cheddar, Parmesan & pepper jack cheeses, sweet peppers, butter, and spicy sauce on our egg roll. Served all day.
$8.00

Deli Waffle
Individual Packaging
With butter and our real maple syrup. Served all day.
$4.50
Egg & Cheese Sandwich
Individual Packaging
Eggs, cheddar, and mozzarella on a buttered egg roll. Served all day.
$6.50
Sandwiches
Cheese Melt
Individual Packaging
Cheddar and mozzarella on a buttered heritage roll.
$4.00

Reuben Sandwich
Individual Packaging
Corned beef, sauerkraut, Swiss cheese, mayo, and mustard on light rye. Served with your choice of side and a pickle.
$11.00

Bristol Fillet Sandwich
Individual Packaging
Wild Alaskan salmon with lettuce, tomato, onions, butter, and homemade tartar sauce on our heritage roll. Served with your choice of side and a pickle.
$14.00

Muffunotta Sandwich
Individual Packaging
New Orleans-style olive salad, honey garlic mayo, smoked turkey, corned beef, Swiss & mozzarella cheeses on our sesame seed bun. Served with your choice of side and a pickle.
$12.00

Deli Rose Sandwich
Individual Packaging
Roast beef and corned beef, pepper jack cheese, mozzarella cheese, onions, tomato, butter, mustard, and our own spicy red sauce on an onion roll. Served with your choice of side and a pickle.
$11.00

Cajun Sandwich
Individual Packaging
Cajun turkey, spicy Cajun mayo, honey garlic mayo, and pepper jack & mozzarella cheeses on an egg roll. Served with your choice of side and a pickle.
$11.00

Veggies Only Sandwich
Individual Packaging
With your choice of spread and mustard on your choice of bread. Served hot with your choice of side and a pickle.
$6.00
Meat & Cheese Sandwich
Individual Packaging
Your choices of meat, cheese & spread and mustard on your choice of bread. Served hot with your choice of side and a pickle.
$10.50
Meat Only Sandwich
Individual Packaging
Your choices of meat & spread and mustard on your choice of bread. Served hot with your choice of side and a pickle.
$9.50
Cheese Only Sandwich
Individual Packaging
Your choices of cheese & spread and mustard on your choice of bread. Served hot with your choice of side and a pickle.
$8.50
Burgers & Hot Dogs
Veggie Burger
Individual Packaging
With onions, lettuce, tomato, avocado, sprouts, vegan spread, and mustard on a heritage roll. Served with your choice of side and a pickle. Contains nuts.
$11.00

Hot Dog
Individual Packaging
All beef on a sub roll. Served with your choice of side.
$6.00

Salads
Garden Salad
Individual Packaging
Mixed greens, onions, peppers, tomatoes, cucumbers, croutons, and your choice of dressing. Served with hot buttered bread.
$4.75
Fruit & Nut Salad
Individual Packaging
Mixed greens, nuts, dried fruit, cheese, peppers, tomatoes, and your choice of dressing. Served with hot buttered bread.
$6.75

Chef Salad
Individual Packaging
Mixed greens, turkey, cheese, Greek olives, croutons, onions, tomatoes, cucumbers, peppers, and your choice of dressing. Served with hot buttered bread.
$6.75

Desserts
Peanut Butter Cookie
$2.50
Gluten-Free Carob Chip Cookie
$2.50
Ginger Snap Cookie
$2.50
Oatmeal Raisin Cookie
$2.50
Carob Brownie
$3.50
Beverages
Classic Sweet Tea
$2.50
Classic Unsweet Tea
$2.50
Mango Mate
Honey-sweetened specialty tea with mango.
$3.50
Hibiscus Deli Cooler
Honey-sweetened hibiscus tea creation.
$3.50
House Tea
Honey-sweetened specialty blend of peppermint and spearmint.
$3.50
About Yellow Deli Catering
On ezCater.com since July 20th, 2026.
Address
4815 Halls Mill Rd
Mobile, AL 36693
Mobile, AL 36693
Delivery Hours
Mon-Thu: 11am-7pm, Fri: 11am-12pm, Sun: 2pm-7pmTakeout Hours
Mon-Thu: 11am-7pm, Fri: 11am-3pm, Sun: 11am-7pmDelivery Fee
$30.00 & up to this locationChanging your order
Make changes no later than 6 business hours before event time. Restaurant may not be able to accommodate all requests.Cancelling your order
25% fee if canceled within 24 hours of event timeDelivery Minimum
$1.00 minimum for Delivery