Hola Gema,
En cuanto al pescado y el marisco, si no lo tomas puedes obtener proteína animal por parte de huevos y carne magra (no sería necesario que aumentes la cantidad de consumo de éstos alimentos, ya que tomados en las cantidades normales de una dieta occidental será suficiente) y también buena proteína de origen vegetal con alimentos como las legumbres y los frutos secos, los cuales te aportan los ácidos grasos omega 3 presentes en el pescado azul. Usar sal yodada en la cocina de aportará el yodo presente en el pescado y el marisco.
Respecto a las verduras, han de ser la base en nuestra dieta, especialmente si la pérdida de peso es el objetivo. Prueba todas las variedades que veas y que se te ocurran. Experimenta con distintas formas de cocción, especias y recetas. Estoy seguro de que hay alguna forma en la que te resultarán agradables. Consumir fruta diariamente también es un aspecto fundamental.