Fiesta Flautas Magnificent Mexican Appetizer Chicken Flautas & Avocado Crema – RECIPE Flautas are rolled corn tortillas with various fillings, then crisp fried and often garnished with shredded lettuce and other raw vegetables.