Estoy de acuerdo con lo que dijeron, pero hay un detalle que mucha gente ignora: la fecha de cosecha. Un aceite virgen extra de hace tres años no es lo mismo que uno reciente, la calidad se degrada aunque el almacenamiento sea bueno. Busca en la etiqueta cuándo se hizo - la mayoría de las marcas portuguesas de calidad lo ponen bien visible, y es buena señal.
En cuanto a la diferencia entre portugueses e importados, no es blanco y negro. Tienes aceites españoles e italianos muy buenos, pero también tienes algunos portugueses que son bastante malos. Lo que importa es que veas si tiene fecha de cosecha, si dice "primera presión en frío" o "cold pressed", y si el precio tiene sentido - un aceite virgen extra muy barato es sospechoso. Las marcas de gran distribución a veces engañan con etiquetas bonitas pero contenido mediocre.
Algo práctico: si consigues probar antes de comprar (algunas tiendas hacen catas), mejor aún. Si no, empieza con botellas pequeñas de marcas que ya conozcas o que encuentres en revistas de gastronomía. Los supermercados tienen opciones decentes en varios rangos de precio, solo tienes que mirar con atención lo que está escrito y no caer en la trampa de "premium" solo porque la botella es bonita.