Boil potatoes in salted water for 20 minutes until fork-tender. Drain and cool completely.
Make dressing: whisk together maple syrup, apple cider vinegar, olive oil, Dijon mustard, onion powder, garlic powder, salt, and pepper.
Prepare vegetables: halve tomatoes, chop avocado and cucumber, and chop dill.
Add mixed greens to a large bowl and arrange vegetables on top.
Cut cooled potatoes into bite-sized pieces and add to the salad.
Add smoked salmon to the bowl, drizzle with dressing, and gently toss to combine.
Season with salt and pepper and serve immediately with lemon wedges.