A full 14-inch sub has a way of silencing the table for a second. It arrives generously filled and clearly prepared for someone who skipped breakfast.
That first impression has helped this Albuquerque shop build a following, but the sandwiches are only part of its appeal. The dining room leans fully into a yellow submarine theme, with Beatles memorabilia giving customers plenty to examine while they eat.
Fresh rolls support the oversized torpedoes, and the casual counter service keeps the visit relaxed even when lunch gets busy. Regulars often return to familiar orders.
Newcomers tend to spend more time deciding, especially once they realize the full sandwich may cover two meals. Food lovers throughout New Mexico have noticed the combination of size and character.
This is not a place where lunch disappears in a few bites. It is an experience that starts with surprise and usually ends with welcome leftovers.
A Bright Storefront With Old-School Character
Before you even open the door, the storefront at this Albuquerque sandwich shop tells you something interesting is waiting inside.
The sign out front features a cartoonish yellow submarine sliced open to reveal towering sandwich fillings in its place, which is about as clever a piece of signage as you will find on any strip in New Mexico.
That visual alone sets a playful tone that carries all the way through the meal.
The building sits in a busy commercial corridor, yet somehow the bright exterior manages to stand out from everything around it.
Long-time locals mention recognizing this corner spot since childhood, which tells you the place has built up real staying power over the years.
Nothing about the outside feels pretentious or overdone, just a cheerful, well-maintained storefront that knows exactly what it is.
It is the kind of place that earns its character through consistency rather than renovation.
That straightforward confidence is what first drew me in, and the restaurant that earned it is Yeller Sub at 7200 Montgomery Blvd NE G1, Albuquerque, NM 87109.
Beatles Details Bring The Walls To Life
Walk through the door and the first thing that catches your eye is not the menu board but the walls, which are packed with original Beatles action figures still in their boxes.
Many of these collectibles were brought in by loyal customers over the years, which gives the display a genuinely community-built feeling rather than something a decorator staged.
Seeing unopened figures lined up on shelves and counters gives the space a museum-quality quirkiness that you rarely encounter in a sandwich shop.
The yellow submarine theme connects the band’s most colorful era directly to the restaurant’s name and identity, and the connection feels earned rather than forced.
I found myself scanning the walls between bites, spotting details I had missed on the first pass.
Some pieces are tucked into corners, some are front and center, and all of them contribute to a visual experience that keeps the room interesting no matter how many times you visit.
For anyone who grew up loving classic rock history, this wall-to-wall tribute adds a layer of fun that goes well beyond the sandwich.
It is the kind of decor that turns a lunch stop into a genuine outing.
Fresh-Baked Rolls Hold Some Serious Sandwiches
Good bread is the foundation of any great sub, and this kitchen takes that responsibility seriously.
Every sandwich at Yeller Sub is built on housemade rolls baked fresh, and the difference that makes is immediately obvious the moment you pick one up.
The bread is soft enough to compress gently in your hand without crumbling, yet sturdy enough to hold a full load of meat, vegetables, and dressing without going soggy.
One customer described the bread as warm and soft with meat and veggies that were hot and juicy, and that description matches my own experience almost word for word.
Both French and whole wheat options are available, giving you a choice that actually matters depending on what you are ordering.
The whole wheat option holds up particularly well with heavier fillings, while the French roll brings a slightly lighter texture that works beautifully with the Italian dressing.
Fresh-baked bread is one of those details that separates a sandwich shop from a great sandwich shop, and in New Mexico, great sandwich shops are worth seeking out.
At Yeller Sub, the rolls are not an afterthought but the starting point for everything that follows.
The Small Dining Room Packs In Plenty Of Personality
The dining room is compact, but it uses every square foot well.
Tables are clean and well-spaced, the floor is consistently tidy, and the overall vibe is relaxed without feeling rushed, which is a balance not every small restaurant manages to strike.
One reviewer mentioned spending about an hour and a half working at a table and being checked on multiple times throughout the visit, which speaks to how comfortable the space actually is for lingering.
The retro aesthetic flows from the walls right down to the furniture, creating a cohesive look that feels intentional without being overdone.
A dedicated table set aside to honor veterans adds a quiet, meaningful touch to the room that I noticed immediately and appreciated.
Regulars clearly feel at home here, and watching the staff greet familiar faces by name gives the dining room a neighborhood warmth that chain restaurants simply cannot replicate.
For a first-time visitor, that warmth is contagious, and it takes about five minutes before you start to feel like a regular yourself.
The dining room may be small, but the personality it holds is anything but.
Yellow Submarine Memorabilia Covers Every Corner
The yellow submarine theme is not just a name on a sign outside; it is a full commitment that shows up in every corner of the restaurant.
Shelves, countertops, and display cases hold an impressive collection of Beatles-related pieces, with the yellow submarine appearing across figures, packaging, and artwork throughout the space.
What makes the collection feel special is knowing that much of it came directly from customers who brought in their own pieces as gifts over the years.
That kind of organic contribution turns a decoration scheme into a living record of the community that has supported this place.
I counted several still-sealed collectible boxes on one shelf alone, and each one represented someone who cared enough about this restaurant to part with something they valued.
The effect is layered and rich, giving you something new to notice on every visit rather than the same static display.
For fans of the band and the era, the collection is a genuine draw on its own.
For everyone else, it simply makes the room more interesting to sit in while you work through a sandwich that deserves your full attention.
Counter Service Keeps Things Casual And Friendly
Counter service at Yeller Sub moves at a comfortable pace that never feels chaotic, even when the lunch crowd fills the room.
You place your order at the counter, where the staff is ready to walk you through the menu and offer genuine suggestions based on what you might enjoy.
Multiple reviewers specifically mentioned being guided toward a great choice by a knowledgeable counter worker, and that kind of personal interaction is something you notice and remember.
The hot pastrami with pickles, Swiss, and mustard came up as one memorable recommendation, and the turkey torpedo with green chile is another option that gets mentioned frequently by people who let the staff steer them.
Beyond taking orders, the team at Yeller Sub is known for bringing food out to tables and clearing finished items even during busy stretches, which adds a layer of hospitality that goes beyond what counter service typically offers.
Regulars are greeted by name, and first-timers are welcomed with the same energy.
That combination of casual format and genuine attentiveness is a rarer thing to find than it should be, and it is one of the reasons New Mexico sandwich fans keep returning to this spot.
The 14-Inch Torpedoes Are Built To Impress
The 14-inch torpedo is the centerpiece of the menu, and it earns that status without any exaggeration.
Customers regularly report that the sandwich measures closer to fifteen inches when it arrives, which means the kitchen is consistently generous rather than cutting corners on size.
Ordering the full torpedo means you are almost certainly taking home leftovers, which is not a complaint but a badge of honor.
The classic torpedo loaded with lettuce, tomato, onions, and Italian dressing is a fan favorite that has been converting first-timers into regulars for years.
Other popular builds include the smoked turkey, the meatball sub, and the BLT with egg, each one assembled with the same care that goes into every order.
The meat-to-bread ratio is dialed in tightly, so nothing feels lopsided or underwhelming regardless of which filling you choose.
Yeller Sub also handles large catering orders with the same attention to quality, including a four-foot party sub that showed up fully prepared and on time for at least one memorable birthday celebration.
Whether you go whole or split a torpedo with someone, the portion size alone makes this one of the most satisfying sandwich experiences in New Mexico.
Classic Rock Keeps The Room Feeling Lively
The soundtrack at Yeller Sub is one of those details that you might not notice immediately but would absolutely miss if it disappeared.
Classic rock from the 1970s and 1980s plays consistently throughout the dining room, giving the space a steady, upbeat energy that matches the colorful decor without overwhelming conversation.
What makes the music choice interesting is that despite the strong Beatles visual theme throughout the restaurant, the background playlist tends to feature other classic rock artists rather than leaning exclusively on the Fab Four.
That small distinction keeps the room from feeling like a themed attraction and instead gives it the feel of a place where someone with genuinely good taste picked the music.
The combination of retro memorabilia on the walls and rock classics on the speakers creates an atmosphere that feels lived-in and intentional at the same time.
I noticed that the music volume sits at a level where you can hold a conversation easily, which is a small but important detail in a dining room this size.
By the time you finish your sandwich and push back from the table, the whole experience, food, decor, and music together, leaves you with the kind of satisfaction that brings people back to a place again and again across New Mexico and beyond.