Virginia has a rich food history that includes Native American, European, African, and Asian flavors. To really enjoy the state’s wide range of tastes, you have to check out its street food scene. Virginia’s street food has a wide range of options, from tasty meals that aren’t too expensive to options that are easy to get.