The recipe was for red tomatoes.
"Fresh herbs to taste" basically means what's around that you like. Given that "herbs" on the market in Moscow are generally Cilantro, Dill, Basil (although it's purple and slightly different), parsley, and chives, I'd suggest working with those.
All this is making me happy I'm going to Moscow next week.