Banh Mi Phuong Mai - Mai's Submarine & Deli

4710 17 Ave SE, Calgary, AB T2A 0V1, Canada
+1 403-235-0142
$$$ Vietnamese restaurant , Sandwich shop
(167 Reviews)
Price Range $1–10

Banh Mi Phuong Mai - Mai's Submarine & Deli is a compact Vietnamese sandwich shop tucked along 17 Ave SE in Calgary’s vibrant southeast. It offers a no-frills, grab-and-go experience centered on traditional bánh mì with a selection of other Vietnamese specialties like goat hotpot and freshly squeezed sugar cane juice. The space is small and often bustling during peak hours, making it more suited for quick stops rather than lingering meals.

This spot shines for anyone craving authentic Vietnamese sandwiches with a local twist. The bánh mì here stretches a bit longer than usual, giving a satisfying crunch from freshly baked baguettes paired with classic fillings such as beef satay, shredded pork, and an assortment of meats layered with pickled vegetables, jalapeños, and cilantro. Pâté fans will appreciate how generous the spread can be, particularly in the assorted meat subs which pack a punch of familiar Vietnamese flavors. The sandwiches work well as a portable breakfast or lunch for busy Calgarians who want something flavorful yet convenient.

Because the shop is cozy and often quite busy, particularly around lunchtime, it’s a good idea to call ahead if you’re ordering multiple items or want to skip the line. Despite its size, the atmosphere is warm thanks largely to the friendly and welcoming staff who keep the line moving and bring a touch of energy that fits well with the surrounding neighborhood’s lively, diverse feel. There isn’t much space to hang out, so it suits those who prefer takeout or a quick sit nearby.

Beyond sandwiches, the menu includes items like curry goat with baguette, traditional spring rolls (frozen for takeaway), and various steaming hotpots for sharing if you want something more substantial. The beverage options complement the food well — freshly squeezed sugar cane juice and unique drinks like mung bean pandan leaf milk pair nicely with the savory flavors of the subs, while the house Vietnamese coffee provides a robust pick-me-up.

Visit during off-peak hours if you want a quieter experience, or come prepared for a bustling scene packed with locals grabbing their regular favorite subs. This spot fits naturally into the daily rhythm of nearby residents and those working in the area, offering genuine Vietnamese street food flavors without the fuss.

Popular for
Popular for breakfast
Popular for lunch
Good for solo dining
What they serve
Serves coffee
Serves healthy options
Quick bite
Serves vegetarian dishes
Best for
Serves breakfast
Serves lunch
Serves dinner
Has catering
Serves dessert
Accessibility
Has wheelchair-accessible car park
No wheelchair-accessible seating
Parking
Free of charge street parking
Free parking lot
Plenty of parking

Openings Hours

Checking

Monday

09:00 AM - 08:00 PM

Tuesday

09:00 AM - 08:00 PM

Wednesday

09:00 AM - 08:00 PM

Thursday

09:00 AM - 08:00 PM

Friday

09:00 AM - 08:00 PM

Saturday

08:00 AM - 08:00 PM

Sunday

08:00 AM - 08:00 PM

167 Reviews
genie xoma

31 Dec 2025

Very nice ladies. Very friendly. The season I'm rating it 4, cause the meat wasn't as good as I thought it would be. A little chewy. And atmosphere is 4, cause there is no space to even stand when it's busy. I got a sub to go. And had to wait. They were pretty busy. Didn't have to wait long, but we were like sardines in a can. Lol. Overall, lovely ladies, food is good and cute little place. Next time I'll get a tofu sub. Definitely will come back.

The Tasty Palate

09 Dec 2025

This was recommended by a relative and I have to say, pretty good. I ordered their OG assorted Viet sub to test out. Wow, pretty good, heavy on the pate(if you love pate). The Banh Mi bun is a bit longer than usually and packed with all the assorted Viet meat. Love it! Prices are higher than other places in this area, but worth the trip. They do offer other items on the menu and seeing people bringing in their own pots. I assume the have a selection of Vietnamese soups ready to go by the pot. Will have to give it a try next time I'm down there.

Nam Anh Nguyễn (We like to eat)

30 Nov 2025

I order bánh mì every week and I still in love with it. The bánh mì is crunchy, tasty and worth every penny I paid. Highly recommended order through a call before you come. Today I tried their yogurt and it was great. Only 3$! My favorite is sate beef.

J N

29 Nov 2025

Best authentic Banh Mi and Vietnamese coffee in town. Convenient breakfast for everyone in the rushing morning. Supper friendly owner always gives me good energy for my day, she welcome and charming everyone. Love to come here and highly recommended

Chung Niem

03 Nov 2025

The price is right and I really enjoyed it... except the curry goat. It's a sweet curry

Mrva J

26 Oct 2025

Stopped to get a Viet Sub after work. Haven't had one in a while. Found this little gem near by. It's a awesome little set up in a strip mall. The service was friendly and warm. I ended up getting a beef, chicken, and combo sate sub. All three were delicious. The sauces and flavors were excellent. The bread was fresh. The pricess were phenomenal. Will definitely be back.

Daniela ortiz

24 Sep 2025

Best Vietnamese subs in the city, we live in the SW area but drive all the way there because they are just amazing , the costumer service is wonderful. Very nice , respectful and super clean environment. I couldn’t recommend you this place enough !!!

Join the Banh Mi Phuong Mai - Mai's Submarine & Deli Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.