Thread the salmon onto 8 wooden kebab sticks, alternating the pieces with cherry tomatoes and cucumber. Sprinkle with lemon juice and season with black pepper
Mix the mayonnaise with the fromage frais or yogurt. Add the lemon zest and chives, dill or parsley and mix well
Serve the smoked salmon skewers with the lemon and herb mayonnaise