We happened to stumble upon a new restaurant in Redmond, OR last night-- Chloe, which is located in the complex with Fred Meyer's on SW Veterans. It is in the strip of stores and restaurants near the back of the complex. It has been open for a month and the food was excellent as well as reasonably priced (appetizers were $5-$10 and entrees were $15-$20; total for 4 with drinks and dessert was just under $100). The staff were very friendly and attentive.
Food was Continental cuisine/NW... We had a ahi appetizer and an asparagus appetizer, both very flavorful. Delicious homemade tomato-basil soup with blue cheese and a crouton. There were other great salad options, which could be main courses. Entrees included various pastas with fresh seafood, a vegetable and polenta stack, and other meat options. Our dessert was bananas sauteed in rum with vanilla ice cream.
It was the best meal we've had on our trip so far. Highly recommended!