Combine all the salad ingredients in two separate shallow single-serving bowls and toss.
In a mixing bowl, combine the salmon, ginger, garlic, soy sauce, rice vinegar, honey, sesame oil, and sesame seeds. Toss so the salmon cubes are well coated and let sit about 10 minutes if you have time.
Heat the oil in a large nonstick skillet over medium-high heat. Using tongs, add salmon pieces to the hot pan, making sure not to crowd the pan. Fry salmon for a total of about 3 minutes, flipping a few times to get 2 or 3 of the sides browned.
Place the salmon pieces on top of your salad greens along with the avocado slices. Heap the spicy mayo on the side and serve.
