Well not sure how authentic it will be for you, but believe or not strogonoff is a very common dish in Brazil. Via Brasil in 46 street has a very good one, it's Brazilian style, served over rice. You can find it in most of the Brazilian restaurants in NY.