01 - Preheat oven to 400°F. Line a baking sheet with parchment paper.
02 - Brush salmon fillets with 1 tablespoon olive oil, season with a pinch of salt and pepper, and bake for 10 minutes or until just cooked through. Cool slightly, then flake into bite-sized pieces with a fork.
03 - In a large mixing bowl, combine cottage cheese, cucumber, red onion, parsley, dill, lemon zest, and lemon juice. Add remaining olive oil, salt, and black pepper. Mix gently until evenly distributed.
04 - Gently fold flaked salmon into the cottage cheese mixture. Adjust seasoning as needed.
05 - Arrange lettuce leaves on a large platter or individual plates.
06 - Spoon the salmon salad evenly into each lettuce cup. Garnish with additional herbs and lemon wedges if desired. Serve immediately.