Start by adding cilantro, jalapeño, garlic, mayonnaise, olive oil, lime juice, and salt into a blender. Blend until smooth and creamy. Taste and adjust salt or lime if needed. Set aside in the fridge to let the flavors develop.
Heat olive oil in a skillet over medium heat. Add chopped onion and cook until soft and translucent. Stir in minced garlic and cook for another minute until fragrant.
Add smoked paprika and cumin to the skillet and stir well. Toss in the black beans and mix until evenly coated with spices. Let them cook for a few minutes to absorb the flavors.
Stir in chopped greens and cook until wilted and tender. Kale will take a bit longer than spinach, so adjust accordingly. Add salt and squeeze in fresh lime juice.
Heat tortillas in a dry pan or directly over a flame for a slight char. This step enhances their flavor and makes them more pliable.
Fill each tortilla with the smoky bean and greens mixture. Drizzle generously with aji verde sauce. Serve immediately while everything is warm and fresh.