Eel tastes like a sweet, firm-fleshed white fish, a bit like bass. Cooked properly, eel should be soft, fluffy and flaky, pleasant on the palate and without a fishy or earthy aftertaste.