Numit dupa un diplomat rus, contele Paul Stroganov (secolul al XIX-lea), acest fel de mancare consta in fasii subtiri de carne frageda de vita, ceapa si ciuperci feliate, toate sotate rapid in unt si combinate cu smantana.