Often the star of the show in authentic Mexican restaurants is the corn tortilla. Corn tortillas are the traditional choice and are often considered to have more flavor than their flour counterparts.