The safe thing to do is order traditional New Mexican food in New Mexico, like posolé, carne adovada, green chile stew, calabacitas, etc. Otherwise, it’s like going to Southern Spain and wanting amazing pintxos.

But it does sound like you went to a truly atrocious restaurant by the sound of that abomination; my condolences.