Llene tres cuartos de una pequeña olla con agua y hágala hervir a fuego alto. Llene un pequeño recipiente con aproximadamente 2 tazas de agua helada. Agregue las hojas de albahaca al agua hirviendo, utilice una cuchara ranurada para sumergirlas y cocínelas hasta que se tornen verde brillante, durante 10 segundos. Haciendo uso de la cuchara ranurada, páselas al agua helada. Tan pronto se enfríen las hojas de albahaca, aproximadamente 30 segundos, sáquelas y exprímalas firmemente con sus manos para retirar toda el agua. Arranque las hojas y llévelas a una licuadora, o procesador de alimentos. Agregue el aceite de oliva y la sal y licúe, o procese, hasta formar un puré. Páselas a un pequeño recipiente y sepárelas. (El aceite de albahaca puede prepararse hasta con cinco días de anticipación y puede ser refrigerado en un pequeño frasco con tapa hermética. También lo puede tener congelado hasta por un mes).
Coloque una rejilla de horno al centro del horno y precaliéntelo a 450ºF. Tenga a la mano dos sartenes grandes: una sartén grande resistente al horno, preferiblemente de acero, para cocinar el salmón y una sartén grande para saltear las judías. Salpimiente el salmón por todos lados. Caliente dos cucharadas de aceite de oliva en la sartén para el horno a fuego alto casi hasta que humee. Mueva para que se cubra toda la sartén de aceite y luego coloque el salmón con la piel hacia abajo.
Cocine a fuego alto hasta que la piel dore y esté crocante, aproximadamente 4 minutos. Transcurridos aproximadamente 3 minutos, sacuda la sartén una vez para asegurarse que lo filetes no se estén pegando. Voltee los filetes con cuidado y luego pase la sartén al horno y ase el salmón hasta que el pescado esté casi opaco por todos lados pero manteniendo su humedad, aproximadamente 4 minutos más.
Tan pronto coloque el salmón en el horno, coloque la otra sartén a fuego alto y añada las otras 2 cucharadas de aceite de oliva. Mueva para que se cubra la sartén y añada las judías. Saltéelas moviendo frecuentemente hasta que adquieran un color verde brillante y estén crocantes y tiernas, aproximadamente 3 minutos. Agregue los tomates, un poquito de sal y pimienta y saltee hasta que los tomates estén bien calientes, durante 1 minuto. Agregue 3 cucharadas de aceite de albahaca a la sartén, mueva un par de veces y luego retire la sartén del fuego.
Para servir, divida las verduras en cuatro platos y coloque un filete de salmón sobre éstas. Eche un poco más de aceite de albahaca sobre los filetes y sirva inmediatamente.