Cut the salmon and monkfish into pieces and place in a bowl with the sole fillets and prawns.
Mix the oil, lemon juice, Worcester sauce, salt, pepper and parsley and pour over the fish. Let the fish marinate in the refrigerator for about 1 hour.
Soak the shiitake mushrooms in water. Divide broccoli into florets and blanch in salted boiling water. Cut the tomatoes into pieces and halve the olives. Fillet the orange and slice the kiwi.
Soak 4 wooden skewers in water.
Roll up sole fillets and place on the skewers with the remaining ingredients.
Cook the fish skewers on the grill for about 10 minutes while turning. Brush the remaining marinade several times.