You've got that straight about El Rio Verde. Where else can you get decent ceviche in North-Eastern Oklahoma? After suffering through Tex Mex hell for several years, I finally found this Oasis in Tulsa. Here are some snaps of my first meal there:
Note: There is nothing wrong with Tex Mex food but sometimes it is nice to have real (or at least something that tries to be more authentic)Mexican food.
The signature El Rio Verde Wet Burrito
Tortilla Soup
Taco Salad
Pièce de résistance - Shrimp Cocktail
My favorite is the posole and menudo but they only have them on certain days and you have to get there early before they run out. You can really tell a good Mexican place by their soups. Unfortunately, I have no snaps of them.
Super sketchy area though. It looks like a nuclear bomb went off and the flesh eating zombies are about to swarm. This street view does not do it justice. You need to visit in the Winter when the trees look dead for the full Walking Dead effect:
El Rio Verde - Street View