Corn tortillas are the traditional choice, but I prefer flour tortillas because they are easier to roll.