In a bowl, combine the hearts of palm, onion, bell pepper, mango, cilantro, 2 tablespoons lime juice, salt, and pepper. Mix well.
In a food processor, combine the avocado, Greek yogurt, 2 tablespoons lime juice, salt, and pepper. Process until smooth.
In a bowl, combine the shrimp, paprika, chipotle, lime zest, cumin, olive oil, salt, and pepper. Marinate for at least 10 minutes.
Grill or pan-sear the shrimp until cooked through.
Warm the tortillas. Spread the avocado cream on each tortilla. Top with the shrimp and hearts of palm salsa. Garnish with additional cilantro, if desired.