Fremont's mahonia...

(Mahonia fremontii) is arguably the most Christmas-y looking desert plant there is, somewhat resembling holly (click to enlarge).