The traditional fish taco consists of grilled or fried white fish, lettuce or cabbage, pico de gallo or tomatoes, and a sour cream or mayonnaise sauce served on a corn or flour tortilla. Sounds delicious right? br br If you'd like to add fish tacos to your dinner rotation, check out the delicious recipe here: webstaurantstore.comblog2040how-to-make-fish-tacos.