Step 1

Preheat the oven to 400 degrees F (200 degrees C).

Step 2

Pat hearts of palm dry. Toss with avocado oil and coat with seafood seasoning; season with salt and pepper. Transfer to a baking pan.

Step 3

Roast in the preheated oven for 20 minutes.

Step 4

Combine vegan mayonnaise, celery, shallot, lemon zest, juice of 1/4 lemon, capers, dill, sesame seeds, and salt in a large bowl. Add roasted hearts of palm and toss to coat.

Step 5

Brush the tops of the sandwich rolls with olive oil. Toast in a skillet over medium-high heat until lightly browned, about 1 minute. Add hearts of palm mixture evenly to each roll and serve.