In a large pot, bring 4 quarts of water, the lemon slices, and optional sea salt to a rolling boil. Carefully add the artichokes, cover the pot, and return to a boil.
Reduce the heat to a steady simmer and cook for 30 to 45 minutes, or until an outer leaf pulls away easily.
While the artichokes are simmering, prepare the pesto.
Combine the arugula, cashews, olive oil, basil, lemon juice, garlic, nutritional yeast, salt, red pepper flakes, soy sauce, and black pepper in a high-speed blender. Purée until completely smooth and creamy.
Using tongs, carefully transfer the cooked artichokes to a colander and run cold water over them until they are cool enough to handle.
Reserve the cooking water in the pot.
Place an artichoke on a cutting board and slice off the stem so it can sit flat. Gently spread the leaves apart to expose the fuzzy, spiky center choke. Use a small spoon to scoop out and discard the choke entirely.
Just before serving, return the de-choked artichokes to the hot cooking water for 2 minutes to reheat them.
Arrange the warm artichokes on a platter. Spoon about ¼ cup of pesto into the center of each one and serve immediately with any remaining pesto on the side for extra dipping.
When buying artichokes, choose ones that feel heavy for their size with tightly packed, green leaves.