Preheat the oven to 425 degrees. Line a baking sheet with parchment paper. Lay out the salmon on the parchment paper and season with salt and pepper. Bake for 7-10 minutes or until salmon flakes and is cooked through and opaque.
Meanwhile, toss the pesto with the zucchini noodles until noodles are coated. Put the noodles in a pasta bowl and top with avocado, tomatoes, and salmon. Serve.