When it comes to making fish tacos, it's important to choose a fish that is firm and mild in flavor so that it can stand up to the other ingredients in the taco. Some popular options include cod, tilapia, halibut, or even shrimp.