without knowing more about your tastes. You say "I like my food", but so does everyone - any particular type of food.
When I'm there I usually call in at the Pushkin Café - don't be deterred by the word Café - and am never disappointed.
For something different you might like Mama Zoya, which is on a ship anchored in the Moscow river.
If you like sophistication, go to Nedalny Vostok and watch the beautiful Georgian girls being wined and dined by rich Moscow men. The food is superb, but it's not cheap. I try to get someone else to pay. It's very near to Red Square.
Moscow is full of restaurants, but lots of them are not worth the trouble.
You'll have fun - beware of the beggars in Red Square. A real bonus is to see a Russian wedding party in Red Square. There's a metal disc set into the ground at one of the entrances that is supposed to symbolise the very centre of Russia. Russian brides like to go there in full wedding dress and stand on the disc, throwing coins to the beggars. It's quite a sight - take a camera. Go into the square at night to see the domes in full glory, but don't leave it too late - they turn off the floodlights to save money.