 In this neck of the woods, folks take three things very seriously, religion, politics, and barbecue. And all three have been part of Virginia's history for just about since day one. By the late 15th century, European explorers saw Caribbean natives roasting pigs over flames that smoked the meat. This cooking method was called barbacoa from Virginia.