Place five pieces of cooking twine parallel to one another on the work surface. Sprinkle salt and pepper over the surface and also drizzle some olive oil over it. Then place one of the salmon fillets skin down on top. Salt, pepper and then use a fine grater to rub the peel of one of the two lemons over it. Finally, tear up the marjoram, dill and basil and spread over the fish with the olives.
Season the meat side of the other fillet with salt, pepper and the zest of the other lemon. Place the second fillet on top of the first, with the thick end on the thin one, then tie it with the pieces of twine and cut off the remaining string.
Place the fish parcel on a greased baking sheet and sprinkle with the remaining herb pieces. Finely slice the two lemons and cover the salmon with them. Drizzle with olive oil and sprinkle with coarsely chopped parsley.