Both corn and flour-based tortillas work really well for these shrimp tacos. The great thing about using corn tortillas is the fact that they are gluten-free which is ideal for anyone with gluten sensitivities. However, not all corn tortillas are gluten free, be on the look out for the Gluten free label.