Salmón ajo y hierbas con espárragos y patatas

Ingredientes:
Para el Salmón:
2 filetes de salmón (6 onzas cada uno)
2 cucharadas de aceite de oliva
1 cucharada de jugo de limón
2 dientes de ajo picados
1 cucharadita de paprika
1 cucharadita de perejil seco
Sal y pimienta negra al gusto
Para las Patatas:
1 lb de patatas bebé, a la mitad