Typically, beef or mushroom stroganoff is served over pasta like wide egg noodles. However, it could also be enjoyed with mashed potatoes or rice.