Try these fish fry restaurants that make new mexico delicious, where golden, crispy fish and tasty sides keep locals coming back.