I think that's a personal preference. I like corn tortillas and my husband prefers flour, so I usually buy both when we make this recipe. Regardless, you'll want to double up the tortillas because these Hawaiian shrimp tacos can get messy!