Classic Colombian empanadas (2) filled with Cheese & Spanish Olives, named for the Muslim Moors who lived in Spain for nearly 1000 years and influenced everything from cuisine to architecture. What is an EMPANADA? An empanada is a baked or fried pasty, consisting of pastry and filling. The name comes from the Spanish verb empanar, and literally translates as "enbreaded", that is, wrapped or coated in bread. Empanadas are made by folding dough over a stuffing, which may consist of meat, cheese, corn, or other ingredients. Colombian empanadas are made of maize flour & are fried.