If you're anything like me, one of the greatest gifts of traveling is the opportunity to fully immerse in the local culture and eat traditional cuisine.