Paloma weaves a jubilant atmosphere with vibrant Mexican food - Albuquerque Journal

Paloma weaves a jubilant atmosphere with vibrant Mexican food

Tuna Tostadaditos at Paloma. (Heather Hunter/For the Journal)

As we begin another joyful holiday season, I have been thinking about where I can meet friends for a fun and festive atmosphere, fabulous food and a well-curated libations list. That’s when I zero in on a restaurant that delivers in big ways.

Meaning “female dove” in Spanish, Paloma, which opened in July 2017 and is conveniently located on Guadalupe in downtown Santa Fe, weaves together a jubilant atmosphere filled with vibrant Mexican art and food. This shift will be very clear once you pass through the doors.

As you step inside, you sense that you have been magically transported to Mexico. The interior lovingly proclaims “Te quiero Mexico” (I love Mexico) through bold black and white tiles at the bar, bottles of tequila and a large, carefully-curated collection of mezcal which decorates the welcoming bar space. Large metal chandeliers wrapped with marigolds signify a tribute to Día de los Muertos, colorful baskets hold vertically-placed homemade tortilla chips, and sturdy but gorgeous plates and glassware make this authentic Mexican dining experience a distinguished one. Even a graphic representation of a female revolutionist painted on the main dining area wall reminds guests to expect the unexpected at Paloma.

Roasted carrots with chile-lime peanuts and herb salsa at Paloma. (Heather Hunter/For the Journal)

The youthful, hip, self-expressive and smiling staff clearly have fun at work and this sense of playfulness resonates with customers. My favorite Mexican singer, Luis Miguel, serenaded me on a recent early, but busy, evening. This was all I needed to feel at peace.

I started with the eponymous drink, Paloma ($11), a classic cocktail with tequila, fresh-squeezed grapefruit juice, lime and grapefruit soda. As winter and grapefruit season nears, this drink is going to be even more spectacular. My dining companion went with a smooth Fossil Point Cabernet ($14).

“Our food in intentional, the interior is also intentional and curated by owner Marja Martin to represent a mix of art from Mexico and local artists and artisans,” says chef and partner Nathan Mayes. “We try to take things that are familiar in Mexican cuisine and apply them with local products and local traditions. That is the Paloma formula – our North Star.”

He continues, “To keep things fresh, Marja and I regularly travel to Mexico and we bring staff with us so they can have the true experience. I took our sous chef to Oaxaca earlier this year so he could see how the formula works and he definitely ‘got it.’ These trips keep us inspired!”

Mole Mousse with pepitas, cherries and crunchy granola bits at Paloma. (Heather Hunter/For the Journal)

One of the essential elements of Paloma is their dedication to nixtamal. This ancient method of making corn tortillas is an attention to detail that warms my heart because there is nothing better than a homemade corn tortilla using this laborious but totally worth it process. This is one way a Mexican restaurant can truly rise above the competition.

“From the beginning, nixtamal has been a central part of our concept. To highlight our dedication to the art of tortilla making, we offer a few menu items that go beyond the simple tortilla,” says Mayes. “Our quesadilla has a blue corn tortilla that is pressed to order and cooked on the flat-top. We also have a Crispy Pork Huarache ($18) and our Fish Tacos ($17) are served on homemade corn tortillas. Our top-selling fajitas come with homemade corn tortillas.”

Also featuring a crispy homemade tostada, the Tuna Tostaditos ($16) are the rock star starter that still has me smitten. Fried until golden, two tortilla halves are slathered with a generous layer of guacamole and topped with tuna tartare and a sprinkling of epazote leaves. This is an exceptionally light and tasty way to open your mind and taste buds. We loved this appetizer and nudged the two-top table next to us to follow our lead and they were equally thrilled.

To test the kitchen’s true talent, I ordered Guacamole ($12). What arrives is a seriously robust serving with crispy and salted tortilla halves, their signature chip. We loved the simplicity of the smashed guacamole and lime with pico de gallo stirred in. We were also enchanted with the refreshing Pepita Salad ($14). Light butter lettuce leaves are tossed with fresh diced avocado, sprinkled with queso fresco and a creamy pepita dressing.

My dining companion ordered the Grilled Sea Bass ($38), another popular entree. A slender, crispy skinned fish filet comes with potatoes and roasted poblanos in a savory fish stock infused with spicy tomato-broth. For texture, fried Romero Farms leeks are placed on top. Succulent and healthy, we savored this dish and scooped up the broth with a spoon.

The Mushroom Quesadilla ($16) is another treat. A large homemade blue corn tortilla is stuffed with Oaxacan cheese and sauteed local mushrooms. Once melted and the tortilla slightly crisp on the outside, this unctuous and hearty quesadilla is served with a salsa that reeled me in. Made with charred tomatillo, chile morita, onion and black garlic, this salsa morita is one of the best salsas I have ever had. It’s flavorful without being overtly spicy and activates every taste bud to make this a salsa worthy of bottling.

Vegetarians will find a happy home at Paloma. “This is a way we add local produce to the menu,” Mayes says. We ordered the Roasted Carrots ($10) followed the waiter’s suggestion with the Crispy Brussels Sprouts ($10). I love Brussels, but found the spicy-sweet fried balls due for a reinvention as the combination feels more Asian than Mexican. But the Roasted Carrots were so interesting, we happily redirected our focus. Pan-roasted, locally-grown carrots are tossed with chile-lime peanuts and dressed with herbed mojo verde, which Mayes describes as similar to chimichurri.

Though we didn’t try dessert that night, I returned to experience pastry chef Jessica Brewer’s desserts and quickly opted for the Mole Mousse ($15). A rich, dark chocolate dome on top of a soft chocolate cookie and is draped in chocolate. A sprinkling of preserved cherry halves, pepitas and crispy granola brings together well-played flavors and textures to make this a signature dessert. It looks like a work of art when it arrives, and it quickly evaporates on your tongue. Rich but not dense, this is the way to end your evening.

The next time you are seeking a festive spot with a vibrant vibe and dishes, head to Paloma where Mayes proudly proclaims, “I want people to feel healthy when they dine out and from a nutrition standpoint, I want people to feel nourished when they eat.” And that is another reason to keep Paloma on your hit list.

Home » ABQnews Seeker » Paloma weaves a jubilant atmosphere with vibrant Mexican food

Insert Question Legislature form in Legis only stories

Albuquerque Journal and its reporters are committed to telling the stories of our community.

• Do you have a question you want someone to try to answer for you? Do you have a bright spot you want to share?
   We want to hear from you. Please email

taboola desktop

ABQjournal can get you answers in all pages


Questions about the Legislature?
Albuquerque Journal can get you answers
Email addresses are used solely for verification and to speed the verification process for repeat questioners.
Grammer: When it comes to fans, the obnoxious few ...
ABQnews Seeker
Utah State guard Max Shulga showed ... Utah State guard Max Shulga showed class in his response to unacceptable taunts from a few Colorado State students.
Man critically injured in Santa Fe shooting
ABQnews Seeker
A man was critically injured after ... A man was critically injured after being shot in a Santa Fe apartment complex on Saturday night.
Three teenagers found dead in garage in Edgewood
ABQnews Seeker
Police said in a news release ... Police said in a news release there is no indication of foul play and it appears to have been carbon monoxide poisoning.
Man, woman killed in Hobbs hit-and-run crash
ABQnews Seeker
A man and a woman were ... A man and a woman were killed in Hobbs on Friday night after being struck by a vehicle while walking their dog, according to ...
Child, 10, allegedly sexually assaulted by foster teen at ...
ABQnews Seeker
The offices of the state child ... The offices of the state child welfare agency are used to house foster children despite New Mexico’s promise to provide them with appropriate homes.
Civilians fill in for sworn officers at Albuquerque Police ...
ABQnews Seeker
Albuquerque Police Chief Harold Medina said ... Albuquerque Police Chief Harold Medina said he sees hiring civilians as "the forefront of the wave of the future." He added: "The civilians are ...
How close did Albuquerque come to a record-high temperature?
ABQnews Seeker
Temperatures in the Duke City reached ... Temperatures in the Duke City reached 63 degrees, said Jennifer Shoemake, a meteorologist with the National Weather Service in Albuquerque. That was the warmest ...
Study says New Mexico turning blind eye to several ...
ABQnews Seeker
A UNM study argues that the ... A UNM study argues that the state government, in its efforts to meet climate goals, stops short of requiring cuts to greenhouse gas emissions ...
5 things going on in Albuquerque this week
ABQnews Seeker
From hoops to a mid-week show, ... From hoops to a mid-week show, here’s what’s happening in the Albuquerque next week.