Ohh, there's plenty of tasty options to serve beef stroganoff with. My favourite is egg noodles, but any kind of pasta is perfect (long, short, curly, spirals...) Mashed potato is another traditional accompaniment to beef stroganoff as it soaks up all the creamy mushroom sauce so well, and that's what you want! Just make sure to add some crusty bread on the side too!