Можно ли сильно похудеть только на рыбе и овощах?

Смотря по тому, сколько их съедать. А то и растолстеть можно. В любом выборе продуктов важна умеренность.

Вполне. Например - рыбно-овощная диета - http://fotodiet.ru/pibno-ovoshnaiy-dieta.htm. За две недели можно сбросить 5 кг без проблем и безопасно. Диета на рыбе и овощах достаточно сбалансирована.

Если рыба и овощи сырые - то да.
Многократный чемпион мира и олимпийских, Алексей Воевода, о правильном питании: http://www.youtube.com/watch?v=PGmdJocjp0c

обязательно добывь углеводов! минимум 100г сухой крупы (гречка, геркулес) - свари и сьедай до 15 часов.