Wash and dry the sweet potato and pierce with a fork several times. Place the sweet potato in the air fryer basket and lightly spray with cooking spray. Roast for 35-40 minutes at 400°F until the potato is very tender.
Remove the skin from the sweet potato and place in a bowl. Lightly mash it.
Add black beans, red onion, garlic, breadcrumbs, smoked paprika, cumin, chili powder, salt and pepper to the bowl. Mix and mash to combine. Feel free to leave chunkier or mash more for a smoother texture.
Cover and place in the refrigerator for at least 30 minutes or overnight.
Preheat the air fryer to 375°F. Divide the mixture into 4 even sections and form a patty out of each one. Make sure the patties are about the size of the bun for reference to size.
Spray the bottom of the basket with cooking spray and gently place the patties in. Lightly spray the tops of the patties. Cook for 16-18 minutes, flipping halfway through cooking. The patties should have a golden crust.
While the patties are cooking, make the sun-dried tomato aioli. Mince the sun-dried tomatoes and add to the mayonnaise along with the garlic and some salt. You can add some of the oil from the sun-dried tomatoes for more flavor.
Assemble the burgers. Toast the brioche buns and add some spinach to the bottom. Place a patty on top followed by some aioli. Add a slice of tomato and top with pickled red onions. Add the top bun and serve right away.