Ingredients
- 1 (14 ounce) can hearts of palm, drained and chopped
- 1 tablespoon avocado oil
- 1 teaspoon seafood seasoning (such as Old Bay®)
- 1 pinch salt and ground black pepper to taste
- ¼ cup vegan mayonnaise (such as Vegenaise®)
- 1 stalk celery, minced
- ½ shallot, minced
- 1 lemon, zested and juiced
- 2 teaspoons capers
- ½ teaspoon dried dill weed
- ½ teaspoon sesame seeds
- 2 sandwich rolls, split
- 2 teaspoons olive oil
Why This Dish Is Amazing
Helpful Kitchen Tips
- Gently toss the filling to keep it light and flaky.
- Chill the filling before assembling to help flavors meld.
Step 1
Warm your oven to 400°F (200°C). Pat the hearts of palm dry, then toss them with some avocado oil, seafood seasoning, and a pinch of salt and pepper. Spread them out on a baking sheet and roast for about 20 minutes until they’re nice and tender.

Step 2
While those are roasting, mix together the vegan mayo, chopped celery, finely diced shallot, lemon zest, juice from a quarter of a lemon, capers, dill, sesame seeds, and a bit of salt in a big bowl. Once the hearts of palm are done, add them to the bowl and gently toss everything together so the flavors meld.

Step 3
Brush the tops of your sandwich rolls with olive oil. Toast them in a skillet over medium-high heat for about a minute until they’re golden and slightly crispy. Finally, spoon the hearts of palm mixture onto each roll and enjoy!

