Lay the salmon on a plate and rub it all over with the sugar, salt and olive oil. Cover and chill in the refrigerator for 1 hour, then wipe all the marinade off the salmon and discard.
Prepare the wok for smoking by lining it with foil, then mix in the rice and tea leaves. Place a circular rack in the wok and place the wok over a high heat with the lid on. Heat until smoke starts to escape out of it.
Remove the lid and quickly sit the salmon on the rack. Replace the lid and cook for 2 minutes, then reduce the heat to medium and cook for a further 4 minutes. Turn the heat off and let the salmon sit in the wok for a further 6 minutes while you prepare the sauce.
Stir the lemon juice and parsley into the mayonnaise and season with freshly ground black pepper. Serve the salmon with the lemon wedges and the flavoured mayonnaise in a small bowl, and accompany with some salad leaves, if liked.