For shrimp tacos, you can use either corn or flour tortillas, depending on your preference. Corn tortillas offer a traditional and slightly nutty flavor that pairs well with seafood, while flour tortillas are softer and more pliable. Ultimately, it comes down to personal taste!