In a medium bowl, combine the drained black beans with cumin and smoked paprika. Stir to coat evenly.
In a separate small bowl, mash the avocado with lime juice, sea salt, and black pepper until relatively smooth.
Lay out four tortillas on a clean work surface and spread the avocado mash evenly across each.
Distribute the seasoned black beans, vegan shredded cheese, and green onions over the avocado layer.
Place the remaining four tortillas on top of the fillings to close the quesadillas.
Heat olive oil in a large non-stick skillet over medium heat.
Place one quesadilla in the skillet and cook for 2 to 3 minutes until the bottom is golden brown.
Carefully flip the quesadilla and cook for an additional 2 minutes until the vegan cheese has softened and the second side is toasted.
Repeat the process for the remaining quesadillas.
Transfer to a cutting board, slice into quarters, and serve immediately.