Don't go to the Coyote Deli and Grill planning to pick up a roast beef on bulkie roll with a dill pickle spear on the side. This intimate little restaurant seating about 50 is more a cafe or bistro than a deli. The room is long and narrow, with a few tables to either side of the entrance. About a third of the way in, the whole right side of the restaurant is taken up by the grill, allowing most of the diners a chance to watch the staff at work.
The menu is inspired by the US southwest, but by no means should be considered Mexican or Tex-Mex. A bread basket shows up while you study the menu. Those oddly textured, oddly colored squares are blue corn bread... or perhaps blue cornbread. Delicious, with corn kernels mixed into the batter. The free range chicken with orange salsa was a good choice - again only hinting at the southwestern influence, not overpowering with it.
Reservations are recommended. We were lucky to stop in on a Tuesday night without reservations and be seated immediately. We noticed we were the last allowed in without reservations and the hostess did not take reservations for the remainder of the evening. But, you know what? Even with a reservation, this deli won't be serving you corned beef on rye with a side of cole slaw!