A firm, white fleshed fish is most commonly used for fish tacos. Fish such as cod, halibut, mahi mahi, tilapia and snapper are all great options.