Every morning, a kitchen crew grinds heirloom blue corn into fresh masa after the kernels spend the night soaking. I love how that one stubborn habit sets the tone for everything else on the menu.
The corn comes from Masienda, and it’s organic and nixtamalized in-house daily. Then the tortillas are individually pressed fresh for dinner.
I’d say that kind of patience is rare, and the restaurant has now earned a recommendation in Michelin’s first guide covering New Mexico.
I can’t imagine skipping a place that treats a humble tortilla like the star of the show. Add braised short rib, chicken in mole amarillo, sizzling steak fajitas, and a patio glowing with flower-strewn lights.
What else is this little spot hiding behind those warm corn tortillas?
The Michelin Nod That Put Blue Corn In The Spotlight
Michelin finally arrived in New Mexico, and Paloma landed on its very first list. The inaugural Michelin Guide for the American Southwest handed this Santa Fe favorite an official recommendation.
That matters more than you might think. No New Mexico restaurant earned a star in this first round, so recommendations and Bib Gourmand picks were the big prizes.
Paloma opened in August 2017, which makes it a fairly young player in an old food town. Santa Fe has centuries of chile history, so standing out takes real skill.
The restaurant calls its cooking Mexican-inspired, with a strong Oaxacan influence. Traditional dishes get fresh twists, and local, seasonal ingredients lead the way.
I like that the honor doesn’t come from flashy tricks. It comes from careful sourcing, house-made masa, and a menu that changes with the growing season.
Think of the Michelin mention as a friendly tap on the shoulder. It says this kitchen deserves your attention, even if it looks modest from the street.
So go in curious and a little hungry. A dinner here now carries a bit of history, since it helped open a brand-new chapter for New Mexico dining.
Overnight Corn Is The Secret Behind Every Tortilla
Whole corn soaks overnight while Santa Fe sleeps. By morning, the kitchen grinds it into fresh masa, ready for the day’s tortillas.
That process is called nixtamalization, and it’s an ancient technique. Corn soaks and cooks in an alkaline solution, which unlocks flavor and nutrition.
Paloma uses 100 percent organic heirloom blue corn from Masienda. The team nixtamalizes it in-house daily, which is a lot of work most kitchens skip.
After grinding, the masa is pressed into fresh tortillas in the kitchen. Chips and other masa-based dishes come from that same daily batch.
Fun fact: heirloom corn varieties often carry deeper, earthier flavors than standard store corn. Blue corn also gives tortillas that gorgeous dusky color.
Why should you care about all this? Because a tortilla is the base of so many plates here, from tacos to tlayudas to quesadillas.
When the foundation tastes right, everything stacked on top tastes better too. My advice is simple: pay attention to the tortilla first, then enjoy the rest.
It’s a small detail that tells you a lot. A kitchen that sweats the corn probably sweats everything else.
Five Salsas Make The Perfect Opening Act
Most restaurants hand you one salsa and call it a day. Paloma brings out five seasonal house-made salsas with its chips.
The chips come from the same in-house masa as the tortillas. So even your very first bite shows off that overnight corn process.
Because the salsas are seasonal, the lineup can shift through the year. That makes it a fun way to taste what’s growing right now.
Here’s a smart move for groups. Order the chips and salsas while everyone studies the menu, and let the table compare favorites.
Some folks like a bright and tangy salsa. Others want something smoky with a little kick.
Five choices means nobody has to fight over the bowl.
I’d say it’s also a sneaky taste test for the whole meal. Salsas show you how the kitchen handles chile, acid, and balance.
Guacamole is another starter option if you want something creamy alongside. Just don’t fill up completely before the main dishes arrive.
Pace yourself, friend. Those chips are dangerously easy to keep eating, and there’s plenty more good stuff coming your way.
Short Rib, Steak, And Chicken Steal The Spotlight
Meat lovers, this section is for you. The Three Sisters Short Rib Barbacoa features local beef braised in guajillo chile and green chile pasado.
Green chile pasado is a classic New Mexico touch. It’s roasted green chile that’s been dried, giving it a deep, concentrated flavor.
Steak Fajitas arrive with grilled peppers, onions, guacamole, and those handmade tortillas. It’s a build-your-own situation, which is always a little bit fun.
Then there’s Chicken En Mole Amarillo. Mole amarillo is a yellow mole tied to Oaxaca, and it fits the kitchen’s strong Oaxacan roots.
Craving something cozy? Look for the posole made with lamb from Talus Wind Ranch.
It’s a warm, hearty bowl that feels right on a chilly Santa Fe night.
My tip is to share if you can. Ordering two different meats lets you taste both the braising and the grill side of the kitchen.
Every one of these dishes leans on local sourcing. That means the beef and lamb often come from nearby ranches instead of faraway warehouses.
Good luck picking just one. Honestly, nobody would blame you for coming back twice.
Vegetables Get Their Own Starring Roles Here
A meal here doesn’t have to revolve around steak or short rib. Some of the most interesting combinations come from the vegetables.
The menu features roasted mushrooms paired with green chile, toasted pepitas, and carrot mole. It’s a clever way to turn familiar ingredients into something memorable.
Vegetarians have plenty of good choices at Paloma. The Tetela de Calabacitas brings together squash blossoms, squash, Oaxaca cheese, beans, and salsas.
There’s also the Pepita salad, with butter lettuce, avocado, queso fresco, poblanos, and creamy pepita dressing. It makes a refreshing option alongside the heartier dishes.
Another option is the quesadilla de hongos con mole de zanahoria. That’s a mushroom quesadilla with a carrot mole, which is pretty creative.
Since the menu follows the seasons, these dishes can change. The restaurant’s team often visits local farmers markets during peak growing season.
So the produce on your plate may come from the Northern New Mexico Valley. That’s about as fresh as dinner gets.
Even meat eaters should order a veggie plate for the table. It’s a tasty way to balance out all that braised beef.
Rockfish Tacos In Black Tempura Will Grab Your Eye
Black tempura on a fish taco? Yes, really, and it looks as dramatic as it sounds.
The Tacos Negros feature rockfish wrapped in a dark tempura coating. Set on blue corn tortillas, the colors look almost moody on the plate.
It’s a playful twist that fits Paloma’s style. Traditional ideas get a creative nudge without losing their Mexican backbone.
Seafood fans should also check the Pescado del Dia. That’s the fish of the day, so it changes based on what the kitchen picks.
Here’s my practical advice. Ask your server about the daily fish before you settle on an order.
Specials can be some of the most interesting plates on any menu. They often show what the chef is excited about right now.
Fish tacos also make a nice middle ground for a group. They’re lighter than the braised meats but still packed with flavor.
If you’re splitting plates, put a fish dish next to the short rib. The contrast between rich beef and crispy seafood keeps the table interesting.
In a desert town, a great fish taco feels like a fun surprise. Paloma pulls it off with real style.
Save Room, Because Dessert Is Serious Business
Fresh churros served with chocolate and cherry-chamoy sauces. That sentence alone should convince you to save a little space.
Cherry-chamoy sauce adds a sweet-tart kick to the churros, while chocolate keeps things familiar. It’s a tasty pairing for warm, sugary dough.
The Seasonal Tres Leches Cake changes flavors through the year. Tres leches means three milks, which soak the cake until it’s soft and rich.
Then there’s the Toasted Rice and Coconut Flan. Toasted rice brings a nutty note that you don’t usually find in flan.
House-made sorbet and ice cream offer another way to finish. The flavors rotate with the season, and they come with a sesame shortbread.
My suggestion? Order one dessert per two people and pass the plates around the table.
That way everyone gets a taste without feeling stuffed. Sharing dessert is basically a team sport anyway.
A sweet ending also gives you an excuse to linger. In a dining room this cheerful, an extra fifteen minutes never hurts.
Just don’t make the classic mistake of filling up on chips. Your future self will thank you when the churros arrive.
A Patio Full Of Flowers, Lights, And Local Art
Hanging lights strewn with flowers set the mood the moment you sit down. The dining room is bright, open, and colorful, with lively music often in the air.
One fun description calls the look authentic Oaxaca meets hipster Brooklyn. The space pairs modern style with traditional Mexican decor.
Local artists shaped much of the space. Jessie Baca created murals and illustrations for the restaurant.
Out on the patio, check out the tabletops. Stark Raven Fabrication hand-crafted them, so even your table has a story.
Patio seating is seasonal, generally available from May through October. During those months, it’s an especially lovely spot for catching a New Mexico sunset.
Bringing your dog? Pets are allowed in the outdoor dining areas during patio season, which is great news for travelers.
The overall vibe feels warm, lively, and a little romantic. It works for a date night or a fun dinner with friends.
If you have a seating preference, mention it when you book. Patio tables during sunset season can be the most popular in the house.
Plan Ahead So You Don’t Miss Out
Mark your calendar, because Paloma serves dinner only. Hours run from 5 to 9 PM Tuesday through Sunday, and it’s closed Mondays.
You’ll find it at 401 S Guadalupe St, Santa Fe, NM 87501. The spot sits within easy walking distance of the historic Plaza.
Reservations are recommended, especially on busy nights. The restaurant does keep a portion of the space open for walk-ins.
Behind the scenes, the owner and general manager leads the team. Before opening Paloma, she ran a catering business in Santa Fe for eighteen years.
The executive chef oversees the kitchen. Together, they’ve built a place focused on sustainability and preserving New Mexico’s ancient agricultural traditions.
Craving pizza on another night? Esquina, the sister pizza restaurant, sits right next door.
My last tip is easy. Book early, show up on time, and arrive with an open mind about the menu.
Let the seasonal specials guide you, and ask the friendly staff for ideas. They know the dishes well.
A Michelin-recognized meal with hand-pressed blue corn tortillas? That’s a pretty sweet way to spend an evening in New Mexico.