Как правильно, я никогда не ел рыбу или я никогда не ел рыбу

Правильный вариант будет: "Я никогда не ел рыбу." В данном случае, глагол "есть" меняет свою форму на "ел" при использовании в прошедшем времени. Таким образом, употребление слова "ел" краткое сообщение о том, что вы никогда не пробовали рыбу в своей жизни. Удачи!