If you are willing to drive a couple of miles there are several solid options.
Broder's Pasta Bar 50th & Penn- recently anointed by Dara as the seminal MN resto
Cave Vin- Xerxes & 58th- Solid French, better bet foodwise than Salut IMO
A couple miles further east you have Blackbird- Exceptional and Ecclectic and Heidi's, the Woodman's new resto, Both at 50th & Bryant.
I have to ask, what's wrong with Tejas? It's part of the TCO network (as is Edina Grill), and they have some yummy apps perfect for just before a movie. It's one of our three regulars when going to the Edina, along with the Edina Grill and Salut.
Or is it just that you've eaten there too many times and are looking for variety?
At any of the three, if you let the waitstaff know you're trying to catch a movie, they'll help you pick an expedient choice.
Also, there's an Asian place at 49&1/2 street at France, but I don't remember the name.
If the Asian place that you're speaking of is the little house with the cursed location for restaurants (Tour de France, Giorgio, etc.), the place was called Ginger and it too has left the scene and been replaced by a florist.
I too would recommend either Tejas or the Edina Grill. My one meal at Salut was fine, but nothing there really excited me.
There's also a wine bar and bistro called Beaujo's that is just north of 50th Street on France on the west side. I've not been there so I can't say anything about it, but their web site has a menu.
Salut Bar Americain
5034 France Avenue South, Edina, MN 55410
3910 West 50th Street, Edina, MN 55424
5057 France Ave S, Minneapolis, MN 55410
Beaujo's Wine Bar & Bistro
4950 France Ave S, Minneapolis, MN 55410
5028 France Ave S, Minneapolis, MN 55410
Edina Grill is very good. Salut Bar Americain can be good, if you don't order anything terribly complicated. (I'd stick with salads, steaks, sandwiches, and the like.) There's an Italian place on the corner of 51st and France that is so unmemorable that I've forgotten its name.
We actually go that Italian place on 50th and France a lot and really like it. It is called Arezzo and it is really yummy. It is one of our favorite Italian places in a city with few good Italian places (granted we haven’t tried them all but we are in the process of trying to find the best!) I would recommend Arezzo over Salut, which has always been underwhelming and overpriced. I probably order the wrong things and should keep it simpler but dang – if it is on their menu it should be tasty!
Try the polenta appetizer at Arezzo - it is heaven - in fact my SO tried to make a version of it last night at home because it is so yummy. The gnocchi is also very tasty. We often don't "frequent" places because we like to try new places but we do go back to Arezzo.