Preheat your grill to medium-high heat.
In a food processor, pulse the salmon fillets until coarsely chopped. Transfer to a mixing bowl.
Add breadcrumbs, mayonnaise, Dijon mustard, lemon juice, garlic powder, salt, black pepper, smoked paprika, and green onions to the salmon. Mix until well combined.
Form the mixture into four equal patties. Refrigerate for 15-20 minutes to help them hold their shape while grilling.
While the patties chill, prepare the avocado salsa by combining diced avocado, tomato, cilantro, and lime juice in a bowl. Gently mix and set aside.
Brush the grill grates with olive oil to prevent sticking. Grill the salmon patties for about 4-5 minutes on each side, or until cooked through and slightly charred.
Toast the burger buns on the grill for 1-2 minutes until golden brown.
Assemble the burgers by placing a salmon patty on each bun and topping with avocado salsa.