O strogonoff é um prato completo, por isso basta servir acompanhado de arroz branco e batata palha. Uma boa sugestão é colocar o strogonoff em um prato fundo e colocar a batata palha por cima, para dar um crocante e textura diferente ao prato.
Para beber, uma boa opção é um vinho tinto suave ou uma cerveja gelada. Bom apetite!