Fish tacos can be incredible. They're light and fresh, but still bursting with flavors everyone wants in a taco. So, if you run a restaurant near a beach or in another area where people want fresh options, putting fish tacos on the menu is a wise move. Here are some ways to make sure your fish tacos are the best in town. Serve them on corn tortillas. Other types of tacos can be delicious in flour tortillas, but flour tortillas are a little too chewy and dense for a fish taco.