Tacos Arabes. This traditional recipe will give you the authentic flavors from one of the most popular tacos in the City of Puebla, Mexico. Pork cooked with herbs & spices, in bread that resembles a pita bread.