This Fish Tacos Recipe starts with Cod. You don't have to use cod but it is great for fish tacos because it is a flaky white fish, it is a very pleasant mild tasting fish and kids love it. Some people love to use mahi-mahi, halibut or even tilapia.