Of course! My dad loved those hard taco shells and corn tortillas would be delicious, too. I buy whole wheat soft tortillas for me, while the rest of the family prefers regular flour tortillas.