Welcoming downtown spot for New Mexican staples and hearty breakfasts with standout enchiladas and flan, though service speed and consistency can vary a lot at peak times.
Palacio delivers excellent New Mexican cooking with standout enchiladas, tamales, and flan that justify its loyal following, and the charming Plaza-adjacent patio creates genuine appeal. However, quality varies noticeably across visits, and service lapses during busy periods limit it from grade A territory—a solid neighborhood favorite rather than a destination restaurant.
Just off the Plaza, Palacio Restaurant feels warm and welcoming, the kind of spot where a friendly greeting and the aroma of roasted chile set the tone. Reviews paint a lively room that can hum at brunch, with guests noting “service was kind” one day and “waited a while to be greeted” on another. Expect a charming patio and servers who often walk newcomers through red, green, or Christmas sauce. Do note that at peak times, service can lag and communication may slip. The cooking leans classic New Mexican: enchiladas, chile rellenos, tamales, and smothered burritos, plus hearty breakfasts like huevos rancheros and a veg omelette. Flavors are often called fresh and balanced, with several diners raving that the enchiladas and flan are must-orders. The approach is comfort-first rather than cheffy, though the team’s pride shows in the house-made salsas and careful chile prep. Families do well here thanks to kid-pleasing breakfasts and familiar plates. From pancakes ($7-12) and french toast ($15.50) to a New Mexican burger ($18) and simple chips and salsa ($6), there are straightforward options alongside spicier fare. If anyone is sensitive to heat or picky about textures, ask for milder sauce or hold the chile; portions are manageable and easy to share.
Area vibe: Historic downtown near the Plaza, tourist-friendly with steady foot traffic and mixed locals and visitors.
Safety: Generally safe, well-patrolled tourist core with good lighting and crowds into evening.
What's nearby: Steps from museums, galleries, and shops; heavy event traffic during festivals and weekends.