Simply Heartfelt Montgomery Eats
At Eastbrook Deli, we pour our hearts into every meal, serving up fresh, flavor-packed dishes that make you feel right at home. From our legendary burgers to hearty deli classics, we’re proud to be Montgomery’s go-to spot for unforgettable food and friendly service.
Welcome to Eastbrook Deli
Your neighborhood deli on Coliseum Boulevard in Montgomery, serving fresh halal breakfast, sandwiches, burgers, steak subs, and rice bowls made to order. Whether you're grabbing a quick breakfast, lunch, or dinner, Eastbrook Deli is ready with bold flavours and friendly service from 8 AM every day.
Bold Sandwiches. Open 8 AM.
Made-to-order sandwiches, breakfast, and more on Coliseum Boulevard. Come hungry — doors open at 8 AM.
The Famous Chopped Cheese
Inspired by the classic New York bodega favorite, our chopped cheese is loaded with seasoned ground beef, melted cheese, and fresh toppings, all served on a toasted hero sub. Bold, satisfying, and packed with flavor—it's the sandwich everyone keeps coming back for.
From the Kitchen
Big Flavor for Every Crowd
Feed the whole crew with fresh sandwiches, burgers, breakfast favourites, steak subs, and more from Eastbrook Deli. Whether it's the office, a family gathering, or a special event, we'll make sure everyone leaves satisfied.
What our guests are saying
Ive been here twice now. The first time I got a bowl of chicken enchilada soup and a grilled chicken breast and both were delicious. The chicken was perfectly cooked and the soup was hearty and flavorful. The second time I went with the chicken parm sub with chips and again Eastbrook Deli delivered the goods. This place has a simple set up but the service is top tier and the food is great!
Blue C.
This deli has only been open a short time. The food was great. I had the Philly Cheese Steak. Wonderful and it is huge! Also had the Smash burger. It was also really good. They give you so many fries that they have to put it into 2 boxes. The Reuben and the Rice bowls are also popular.
Roderick P.
I’m originally from New York. Tasting this deli really brought me back to childhood. The food was so delicious. The staff is super friendly. Now I put everyone onto this spot. Rating in store currently 99.
Samonei K.
Everything we have eaten from here has been excellent. We highly recommend that everyone tries restaurant out. They're always smiling laughing and carrying on with you feel like you're at home when you're there! You can do take out or dine in because the atmosphere is so much fun there. They have food that seems to be cooked from the heart!
John J.
Services Offered
Delivery
Takeout
Catering
Outdoor Seating
Eastbrook Deli Rewards
Join our rewards programme, earn points every time you order online, and redeem your points for free food!
Catering
Let us cater your next event. Click below to get started.
Open From Breakfast Through Dinner
We fire up the grill at 8 AM for omelets, breakfast burritos, and home fries, then keep cooking steak subs, smash burgers, and rice bowls all day long. Breakfast is served until 10 AM Monday–Thursday and until 11 AM Friday–Sunday.
Frequently Asked Questions
What are you known for?
We are known for Bacon, Philly Cheese Steak, Halal Restaurant, Meatball Sub, Chicken Parm Sub, New York Deli, Cheesesteak, Hash Browns, Chopped Cheese, Chicken Sandwich, Milkshake, Bagels, Grilled Cheese, Ice Cream, Subs, Cheese Steak, Fries, Sandwich Platters, Soup, Deli Sandwiches, Wings, Salads, Sandwiches, Blt, Halal Food, Pastrami Sandwich, Sandwich Shop, Hero Sandwich, and Burgers
Where are you located?
We are located in Montgomery, AL at 446 Coliseum Blvd
What areas do you serve?
We serve the following areas: Montgomery, Kilby, Flatwood, Brassell Bottom, Lynndale, Mitylene, Willow Springs, Cooks, Barachias, Wiley, New Bingham, Hunter, Old Bingham, Coosada, Blue Ridge, Mount Meigs Station, Redland, Perrys Mill, Mount Meigs, and Montgomery County.
Our location
