Tejas is one of the better - if not the best - Southwestern/TexMex restaurants in the Midwest. Located in the Minneapolis suburb of Edina, Tejas is a part of the upscale shopping and restaurant area around 50th and France (see map).
Tejas started in 1987 in downtown Minneapolis and moved to their current location in 1994. Tejas is part of the Cuisine Concepts group of restaurants, owned by Tejas founder Mark Haugen, John Dayton and Wayne Kostroski.
Tejas has a nice Southwestern decor and it sort of looks like a modern adobe inside. There is Southwestern artwork and pottery throughout the restaurant. And because the floors are laid brick and the tables are heavy and wooden, it can get sort of loud and echo-y in there.
They have about 25 to 30 different tequilas to choose from and they make about a dozen signature margaritas. I especially like the Tejas margarita - middle shelf tequila with a shot of grand marnier and fresh lime juice. Oh man!
Their beer selection is a little to be desired. I think they only have something like four Mexican beers to choose from among the 20 or so they have either on tap or in the bottle. It's sort of a "yuppie" Southwestern cuisine restaurant.
I was in Minneapolis recently and stopped in for dinner at Tejas. I started out with their tortilla soup - blended with chunks of chicken, tomato and avacado with jack cheese melted in. It's topped with a slice of lime and just squeeze it in and it's heaven. The tortilla soup is a must at Tejas.
I like to get the grilled flank steak, served fajita style, but this time I opted for the wood grilled tenderloin on a bed of horseradish whipped potatoes and topped with cajun spiced onion rings. Oh, baby! It was killer, just killer.
Tejas is a little pricey, but I think it's worth it. I think you'd like it if you gave it a shot.
(Update - I stopped by Tejas' location in the summer of 2010 and found that they were closed. The owners shut the doors on December 30, 2009 due to a significant rent increase by their landlord. Reports are that they are looking to re-open again at a different location, but so far I've not heard if that's going to happen or not. Too bad - Tejas had some great food.)