Line a baking sheet with parchment paper and pre-heat the oven to 400º.
Add the breadcrumbs, nori sheet, onion powder, paprika and salt to a food processor and process until fine. Transfer to a medium shallow bowl.
In another medium shallow bowl, add the milk, lime juice and whisk (the milk might curdle, that's fine).
Cut the hearts of palm lengthwise once or twice to end up with about 16 pieces.
One piece at the time, dip in the milk, then cover with the breadcrumb-nori mixture. Gently press to make sure the hearts of palm are completely covered. Transfer to the baking sheet and keep going until you covered all the hearts of palm.
Bake in the oven for 15 min, flipping half way through.