Edible Fish Tails February 5, 2015 When cooking a fish filet in the oven, to avoid overcooked tail, tuck it under! This creates an even thickness and a uniformly cooked fish.