Prepare rice in boiling salted water according to package instructions. Meanwhile peel and halve the garlic. Pour capers into a sieve and drain. Wash parsley, dill and sage, shake dry and pluck the leaves from the stalks.
Put parsley, dill, sage, capers, anchovy fillets, garlic and 3-4 tablespoons of oil in a tall mixing bowl and puree with a blender. Season to taste with salt, pepper and lemon juice. Mix Salsa Verde with yoghurt and chill.
Drain the rice in a sieve and let it drain. Wash the fish and dab dry. Heat 2 tablespoons of oil in a large frying pan. Place the fish in the pan and fry for 4-5 minutes, turning the fish. Clean and wash the rocket.
Heat butter in a pan, cook rice, paprika and rocket while turning for about 3 minutes. Season fish with salt and pepper, take out and arrange on plates with the rice. Add Salsa Verde yoghurt.