La Chaya Bistro [MSP]
I just had dinner there tonight and it was delicious. My sea bass was pefectly cooked with lovely mashed potatoes. The sauce a slightly spicy, but not overpowering, pumpkin and poblano chilis. Service was great. The space is a little tight, but not unlike a lot of neighborhood places. Prices are higher than I might spend on a regular basis, but not totally out of line, and my portion was almost too much. My dining companion had the same thing, so I can't share any other suggestions.
This is only the second time I have been there, and both times, I have had very good fish meals. If you are interested, I would definitely check it out.
La Chaya Bistro
4537 Nicollet Ave South, Minneapolis, MN 55419
I haven't been for about a year, mainly because while the food was solid, there are better options in the neighborhood (Corner table, Cafe Ena and Grand Cafe, which is delicious and has a much better atmosphere). My neighbor has been a number of times and always seems to enjoy it. Please report if you go.