Preheat oven to 400 degrees F and line a baking tray with parchment paper.

Drain artichoke hearts.

Combine vegan mayonnaise, salt, paprika, and pepper together in a small bowl.

Put breadcrumbs in a separate small bowl.

Dip artichokes in the mayonnaise mixture, then coat with bread crumbs. Place on baking sheet and repeat with remaining artichoke hearts.

Bake for 18 minutes, flipping halfway through.

Serve with a wedge of lemon to squeeze on top before eating.