Coda Bakery, home of fabulous Vietnamese sandwiches

JP, my former boss at Intel prides himself on consistently working “half days.” If you’re thinking you’d like a job where you work only four hours a day, you’ve misinterpreted his definition of “half days.” To him, half days is a literal term meaning twelve hours a day. When most of us are done for after only nine or ten hours, he was just starting what he calls his “second shift.” Very few of us have the stamina, initiative and especially the passion for what we do to work “half days.”

I know restaurateurs for whom half days (or longer) are standard six or seven days a week. Because they spend so much time in their restaurants tending to the care and feeding of others, they tend not to eat there–when they make time to eat. On their rare days off or when they’re able to make time for a quick escape, they like to visit their fellow restaurateurs, not necessarily to check up on the competition, but to be pampered and fed well.

The expanded dining room

Some restaurateurs would make great restaurant critics though they do tend to be overly “honest” when describing direct competitors, restaurants which serve the same type of cuisine they do. On the other hand, if you’d like to know where to find cuisine that meets exceedingly high standards, ask your favorite restaurateurs where they like to dine, particularly with family. If they’re effusive about a restaurant, you should make it a point to visit soon. It’s a good bet you’ll like it too.

Marc Quinones, the über talented executive chef at Mas Tapas Y Vino is a huge fan of M’Tucci’s Italian Restaurant, listing ten reasons he loves about the restaurant in an interview with AbqLive. In another example of a restaurateur with a pedigree of great restaurants unabashed with praise for another great restaurant, Daniela Bouneau, the vivacious dynamo who partnered with her husband Maxime to launch Torinos @ Home and Eclectic Urban Pizzeria is positively besotted with Basil Leaf, a Vietnamese gem.

Top View of Coda Combo (Jambon, Headham, Vietnamese Ham, BBQ Pork, Pate)

Though she would probably have preferred most of my restaurant meals and words of praise be reserved for the her restaurants, Daniela emailed me a few years ago with a rousing endorsement for a restaurant she and husband Maxime discovered during a foray to the International District. She admitted “Max and I were like kids last Saturday. Oh my, so fresh and so good and very affordable, too.” She then proceeded to recommend several dishes which struck her fancy. Daniela has never led me astray, either at her fabulous restaurants or at one she’s recommended to me.

The restaurant which excited her so much is Coda Bakery (formerly Banh Mi Coda), a Vietnamese bakery which specializes in banh mi, the sandwich fusion which melds the freshness of Asian ingredients and the culinary ingenuity of the French. Banh Mi Coda is situated next door to Cafe Trang, separated only by a sprawling parking lot from Talin Market. In a previous instantiation, Coda Bakery was also named Lee’s Bakery (not to be confused with the California-based Lee’s Sandwiches) and was located on the west side of the commodious Cafe Trang complex.

House Marinated Grilled Pork

When you enter the Lilliputian digs, your olfactory senses will experience the sensual delight of fresh, warm oven-baked breads and pastries. As the intoxicating fragrances waft toward you, you’ll start to take in the visual aspects of your soon to be dining experience. Immediately to your right as you walk in are bold, color photographs of the eleven sandwich options, each foot-long banh mi seemingly not much smaller than the eatery. Until 2017, Coda Bakery had only a handful of tables, all in personal space proximity. An expansion more than doubled seating capacity. Culinary treasures are showcased under glass, the objects of much ogling and lust.

Your first visit should be reserved for the name on the marquee, a banh mi unlike any other in the Duke City, a sandwich Albuquerque The Magazine named one of the city’s 12 yummiest sandwiches in its annual Food & Wine issue for 2012. The basis for any great sandwich is the bread into which sundry ingredients are cradled. Fresh-baked, out of the oven into your waiting hands, twelve-inch French baguettes are the foundation of these banh mi. Each sandwich includes pickled carrots and daikon, cucumber, cilantro, sliced jalapeño and Vietnamese mayo. Even the deli meats used on these sandwiches are made in-house and are available for purchase by the pound. The eleven sandwich options include two vegetarian choices: over-easy egg and tofu (also made on the premises).

Top: House Marinated Grilled Chicken
Bottom: Beef Lemongrass Wrapped in Grape Leaves

The French baguettes may resemble sub sandwich bread, but the similarity stops there. Unlike the thick, doughy, pillowy bread proffered by the sub sandwich chains, these baguettes are crispy on the outside and have a soft interior without being doughy. Characteristic of banh mi, these sandwiches will never be accused of being overstuffed. In fact, they look positively paltry compared to subs stuffed with lettuce. The difference is in the profusion of flavors you’ll experience with every bite. The ingredients are unfailingly fresh, crisp and moist. From grilled pork and chicken to shrimp sausage and cold cuts, the “innards” of each sandwich are as flavorful as can be imagined.

3 April 2018: The Coda Combo (jambon, head ham, Vietnamese ham, BBQ pork and pate) is an excellent introduction to the delicious possibilities of a Vietnamese sandwich. If the aforementioned ingredients sound unfamiliar, if not daunting, fear not. Jambon is a wet-cured, boneless ham. Pate is a pork and liver spread. They–and the other ingredients in this combo–are absolutely delicious, and not just in an exotic, adventure-eating sort of way. The grilled pork banh mi, much like traditional Vietnamese grilled pork entrees, is redolent with the sweet spices of anise and cinnamon. Complemented with the sweet-savory-tangy pickled vegetables, it’s a wonderful sandwich. Even if you’re a bit pusillanimous around piquant peppers, make sure your sandwich includes at least a few jalapenos. They add more than piquancy.

Green Chili Chicken Pate Chaud (Photo Courtesy of Sarita)

10 February 2015: There’s a Lemony Snicket quote which might just be appropriate for Banh Mi Coda’s Vietnamese Meatball Banh Mi: “Miracles are like meatballs, because nobody can exactly agree on what they are made of, where they come from, or how often they should appear.” The photo on the wall depicts a baguette brimming with meatballs. There aren’t nearly quite that many meatballs on the banh mi. In fact, meatballs are rather sparse. Perhaps that’s because a few meatballs go a long way. Texturally the meatballs are akin to meatloaf, the soft, squishy inside, not the crusty exterior. In terms of flavor, they’re a perfect foil for the other ingredients. More savory than sweet, the meatballs are a wonderful filler for any sandwich.

13 March 2015: It took the Lenten season for me to notice that one of the banh mi options on the daily menu is a shrimp sausage banh mi with spicy mayo. Consider my oversight a lost opportunity to enjoy a rather unique sandwich. Unless you’ve previously had shrimp sausage, it’s wholly unlike what you might picture shrimp sausage to be. Picture a soft, moist patty of finely minced shrimp with a binding agent of some sorts. It’s seasoned very well, particularly when the spicy mayo (which you’ve probably had with sushi) is part of the picture. Spicy is a bit of a misnomer unless you also bite into a jalapeño concurrently. This is one of those non-meat items that as a Catholic, doesn’t taste at all like a penance.

Cha Chien

21 July 2011: For a surprising combination of Vietnamese and New Mexican ingredients, the green chili (sic) chicken pate chaud is a must-have. Under glass, it resembles a German apple strudel, but this is far from a dessert offering. As with banh mi, it’s a French influenced dish. A homemade puff pastry is engorged with shredded chicken and green chili in a cream sauce. The golden crust is light and flaky, the shredded chicken and cream sauce a delight and the green chili actually has bite. Call this one a Vietnamese empanada and you wouldn’t get much argument from any New Mexican who tries it.

21 July 2011: One of the items Daniela recommended most highly was the pandan waffle, wholly unlike any conception of a waffle you might have. Pandan is an herb with long green leaves. It not only imbues the waffles with a bright green coloring, but with a discernible flavor and aroma. Also prominent on the flavor profile is coconut milk. Pandan waffles are moist and don’t require syrup. They’re also surprisingly good.

Fresh, Right out of the Oven Cinnamon Raisin Croissant

10 February 2015: With all due apologies to the famous Frontier Roll, the Duke City’s very best anytime pastry may well be Banh Mi Coda’s fabulous Cinnamon Raisin Croissant. While not crescent-shaped or as flaky as most, if not all, of the croissants you’ve ever had, it has the delicious properties of croissants at their best. Tear into the spiral-shaped, sugar encrusted beauty and wisps of steam will waft upward toward your eagerly anticipating nostrils. The insides are pillowy soft with melt-in-your mouth qualities and the sweetness born of raisins a plenty as well as sugar and cinnamon, but not too much of either. If you’re tired of pastries so sweet that looking at them rots your teeth, you’ll love this one.

In its annual Food & Wine issue for 2017, Albuquerque The Magazine awarded Ban Mi Coda a Hot Plate Award signifying the selection of its Beef Lemongrass Banh Mi as one of the “dishes…that’s lighting a fire under the city’s culinary scene.” Considering the thousands of potential selections, to be singled out is quite an honor.

Pandan Waffles

The premise that restaurateurs and chefs know where to eat wasn’t lost on the Food Network whose program “The Best Thing I Ever Ate” answers the question “where do food stars and chefs eat in their free time–when they’re paying.” It make sense that people who spend their lives obsessing about food during their half days or longer at the kitchen would know where it’s served best. Banh Mi Coda is one such restaurant.

Coda Bakery
230-C Louisiana Blvd, S.E.
Albuquerque, New Mexico
(505) 232-0085
Web Site | Facebook Page
LATEST VISIT: 16 January 2021
1st VISIT: 21 July 2011
COST: $$
BEST BET: Pandan Waffles, Green Chili Chicken Pate Chaud, Coda Combo Banh Mi, Grilled Pork Banh Mi, Vietnamese Pork Meatball Banh Mi

By Gil Garduno

Since 2008, the tagline on Gil’s Thrilling (And Filling) Blog has invited you to “Follow the Culinary Ruminations of New Mexico’s Sesquipedalian Sybarite.” To date, nearly six million visitors have trusted (or at least visited) my recommendations on more than 1,200 restaurant reviews. Please take a few minutes to tell me what you think. Whether you agree or disagree with me, I'd love to hear about it.

15 thoughts on “Coda Bakery – Albuquerque, New Mexico”
  1. I highly recommend the bánh cam or sesame balls. They are beyond amazing! Just sweet enough and very filling. I had one as an appetizer and could only eat about 1/4 of my noodle bowl.

    1. The cinnamon/raisin/coconut croissant roll thing is awesome! As you say, just sweet enough and VERY delicious.

  2. Had this for lunch today, and they have some new menu items. A vermicelli noodle bowl (with protein, carrots, lettuce, cilantro, etc.). They also have a salad bowl. I went with the vermicelli bowl (with grilled pork). I enjoyed it – however, I did have to add quite a bit of siracha, but that’s me…

    Anyway, still love this place!

  3. I’ve had the grilled chicken before and have gotten stuck on the grilled pork because it is so good! I’ve been meaning to try the shrimp sausage and Vietnamese Meatball. A Vietnamese friend of mine says he LOVES this place and his favorite is the meatball. That settles it, gonna try that next time!

    The spring rolls are tasty as well. The hint of mint they have seems weird and out of place, but it works! The peanut sauce is very tasty. I keep going with the shrimp. Should probably branch out, but…

  4. This is one of my favourites! They mix mayo with butter, so it is richer. My usual is Tofu sandwich, their homemade tofu is so much creamier. Love this place!

  5. Love this place, but I’ve had to correct them 3 times, to date, to wash their hands and change their gloves when changing tasks. I hate to do that because as a customer it’s not my place to teach food safety, but that IS the City ordanance for handling ready-to-eat foods, by the way! You can’t be in the midst of fixing a sandwich, pause to answer the phone, take a drink of your beverage and then resume to fixing the sandwich all with the same pair of gloves!! This might be fine in your own home, but food safety for the public is a whole different deal. This place is off my list if their food safety doesn’t improve…sadly, though, because they do make the best (and the most convenient) banh mi and spring rolls in town.

  6. You have to try their other goodies, too! The shredded green papaya and the various rice flour and rice dishes in the case are wonderful, too!

  7. I love Bahn Mi Coda. I discoved this place a few years ago, when It was Lee’s Bakery.
    The grilled pork bahn mi is my favorite. Don’t forget the bahn cam (sesame balls).
    The colorful chilled gelatin desserts are worth sampling, and the baguettes are mouthwatering!

  8. this place is currently my favorite sammich shop in ABQ (well tied with Baggin’s i do suppose). I would personally go with the shrimp sausage banh mi or the lemongrass beef banh mi. great stuff!

  9. My #1 choice for the Bahn Mi sandwiches is Bahn Mi, I send everyone I can there for a new experience. It is amazing how many people in ABQ & RR do not know about this wonderful part of Albuquerque.

    My #2 choice for Vietnamese sandwich is Viet Rice in Rio Rancho, the bread is larger there so I just order double meat and wow. Tommy serves it with peanut sauce, nice.

    Great job once again Gil!

  10. Also if you are searching for other excellent vietnamese food then you NEED to visit Kim Long on San Mateo near Mario’s. They have some great pork dishes.

  11. I’ve been consistently visiting this place for about a year now and I “discovered” the waffles about 5 months ago. I now always order a waffle and a sandwich and on some days I’ll put the sandwich meat into the waffle and just eat that. Yummers!

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.