Coyote Willie's is one of those places that has promise but for the most part is just mediocre at best.
I tried the beef burrito grande as well as the rib dinner with coyote fries. The burrito was pretty big, and for the most part was basically all ground beef (aside from the shredded carrot of course, which wasn't bad to be honest.) It was good, just kind of bland I guess. It's pretty cheap and I would probably go back for this if I was in the area and looking for something inexpensive and filling. The ribs had promise but they looked and tasted like they had been sitting out for a while. The coyote fries (they are just fries actually) were decent and delicious when dipped in rib grease.
The staff is indeed very friendly, especially coyote willie (i can only assume the man who served me was coyote willie himself.)