I have long considered The Foothills a culinary wasteland. Yes, Bernardo's does good sandwiches (the bombsteak or try the ham and tuna sometime), and Da Boyz offers some good values and is only a small chain. But Tyler's Taste of Texas and Don Quixote (never trust a Mexican restaurant named after a Spaniard) are two of my least favorite local eateries.
Within the last few months, two new restaurants worthy of note have opened out in Foothills. One, El Coyote (the purple building on the Frontage Road) offers inexpensive OK Mexican food. In town, I doubt if it would survive, but with $3.99 lunch specials and almost good food, it should do well in The Foothills. The more interesting of the new places is Rob's Nieuw Amsterdam Grill (or something like that). Located in the same strip mall as Don Quixote, it offers a limited menu of well prepared items. For lunch the burgers (including a veggieburger!) are tasty. I had a chicken pot pie there that was as good or better than any I've ever had, with nice chuncks of chicken and veggies and wonderfully creamy gravy. Also popular are a range of attractive and interesting salads--I just wish the dressings were homemade. On Friday and Saturday nights, they have real prime rib, perfectly roasted, with good a jus, baked potato with sourcream and real bacon bits, wonderful grilled veggies, and a choice of soup or salad, both of which were good. It was the best prime rib I've ever had in Yuma. What's more, right now Rob doesn't have a beer or wine licence, so hounds can bring their own wines to complement the food (for me this is always a treat). In addition to what I've tried, they also have some Dutch specials (a pork schnitzel, for example) and steaks. I'm not saying that Rob's is perfect. The space is small, and customers have to go to the counter to order. But so far, all the food I've tasted there has been good.