The adobe facade on South Guadalupe doesn't announce itself. Red awnings, dark wood double doors, a handwritten-looking script sign. You could walk past Paloma and think nothing of it — and miss the best Mexican-inspired meal in the city.
Dinner on a recent Tuesday, and the room was already full by 6 p.m.: couples leaning into the candlelight, a table of four working through what looked like a serious agave flight. Paloma draws a crowd that knows what it came for. People don't stumble in here — they book up to six weeks out. That reservation window is the tell.
The room itself does real work. Exposed vigas run the length of the ceiling. The chandeliers are wrapped in orange marigold garlands — the kind of detail that signals someone gave genuine thought to the space, not just the menu. The bar is brick-backed and warmly lit, mezcal and tequila shelved floor to ceiling. A tall vase of gladioli anchors the communal table at the center of the room. Warm without being precious. Lively without tipping loud. The patio is there too, and on a clear Santa Fe evening it's its own argument for staying another round.
Paloma's kitchen is built around Mexican-inspired cooking with a specific commitment: nixtamalized heirloom corn runs through the masa-based items, and the bar program takes agave spirits seriously in a way most Santa Fe restaurants still don't bother with. That combination — real technique in the kitchen, a bar that can carry its own conversation — is rarer than it should be in a city this serious about food.
The fajitas are what stays with you. They arrive on a cast-iron skillet, still sending up a thin thread of steam — sliced steak over charred peppers and onions, whole green onions draped across the top, the one flourish that's doing more work than it looks like. The meat is tender in the way that only happens when someone has paid attention to cut and heat. Alongside: a bowl of elote off the cob, the kernels charred and dressed in crema with chili powder and a wedge of lime; black beans topped with fresh pico; orange-red Spanish rice. A complete plate. Nothing filler, nothing forgettable.
We started with a ceviche — chunks of seafood in a bright, rust-colored citrus broth, topped with fresh cilantro and fanned avocado slices. Acid-forward, clean, the kind of thing that makes you glad you didn't fill up on chips. It set the tone for everything that followed: this kitchen pays attention to brightness and balance, not just heat. The agave bar carries the same philosophy. A well-built mezcal cocktail should have tension in it — smoke against citrus, sweet against bitter — and the program here gets that right. Order the flight if someone at the table is willing to slow down and pay attention. It's worth the hour.
Dinner runs Tuesday through Sunday, 5 to 9 p.m., with plates in the $31–$50 range. The city has a way of making a good meal feel even better — and that light after sundown is its own ingredient. Paloma knows how to use the hour.
Reservations open six weeks out for parties up to ten. Book through OpenTable or call (505) 467-8624. You can walk in and hope, but this isn't the place to gamble. Come with a plan, and stay longer than you meant to.