Add the artichokes, hearts of palm, celery, red pepper, mayo, onion, canola oil, lemon juice, dulse flakes, Old Bay seasoning, salt, and black pepper to a bowl.
Mix until well combined. Use immediately or refrigerate overnight to really let the flavors meld together.
Slice the sandwich rolls, add greens if you like, then divide the vegan lobster mixture among the prepared rolls. Enjoy!
Notes
To enhance its flavor, slightly brown the "lobster" mixture for 5 minutes in a non-stick skillet over medium-high heat. You can also marinate the chopped hearts of palm in seasonings, oil, and lemon juice and saute until slightly brown before tossing them in the vegan mayo dressing.
For tastier vegan lobster rolls, toast the sandwich rolls with vegan butter!
Hearts of palm lobster rolls are best enjoyed immediately. For make-ahead, store the plant-based lobster mixture separately so the rolls don't get soggy. Keep them in an airtight container and refrigerate for 3 to 5 days. Do not freeze.