Preaqueça a grelha em temperatura média-alta.
Tempere os filés de peixe com a páprica defumada, azeite de oliva, suco de limão, sal e pimenta-do-reino. Deixe marinar por 15 minutos.
Enquanto o peixe marinha, prepare o molho: em uma tigela, misture as alcaparras, o alho picado, um fio de azeite e um pouco de suco de limão. Reserve.
Coloque os filés de peixe na grelha e cozinhe por aproximadamente 4-5 minutos de cada lado, ou até que estejam bem cozidos e dourados.
Retire o peixe da grelha e sirva com o molho de alcaparras por cima.
Decore com salsinha picada antes de servir.