Most tourists will find that going out to eat in Moscow is quite expensive. It does not have to be that way, it's just that the options most visible for the foreigner generally are.
There are a number of American franchise restaurants, such as McDonald's and TGI Friday's; it's a familiar, if boring eat at a reasonable price.
Great American-style breakfasts can be had at either of the American Bar & Grill locations; also serving thick juicy cheeseburgers.
A huge and quickly growing range of restaurants, with a matching range of prices, has developed in Moscow. The average cost per person for a middle to top class restaurant will be $30 to $200 (more if one goes for vintage wines). A quick 'canteen' style meal in a 'Stolovaya' can cost about $3 and is generally underground, near famous monuments and subway stations. These large food courts sometimes also contain a small mall. They will usually include toilets but be prepared to pay around $1 to use them. Lately a lot of new "middle-class" restaurants have opened, filled with families on weekends. The omnipresent McDonald's have outlets near many metro stations.
Non-chain restaurants and cafes promising "European and Caucasus cuisine" are equally bad in either one most of the time; seek a specialist single-region venue instead (Georgian, Russian, Italian, French etc).
Lifetime of an average restaurant or cafe in Moscow is 2 years in 2 years the quality decreases, or it changes ownership, name and/or format.
Many small restaurants within the Sadovoye ring are now offering prix-fixe "business lunches" at around RUB200-250, for the teeming hordes of white-collars populating the neighborhood during the day. These deals are valid in the middle of the day (12-3 PM) and include a cup of soup or an appetizer, the main dish of the day (a smaller portion than if you order a la carte; sometimes there's even a limited choice), bread (no Russian eats anything without a slice) and a beverage (soda or coffee/tea; beer costs extra); it is a reasonably priced, freshly cooked quick meal in the middle of your wanderings which will tide you through to the evening.