Bake eggplant slices: Preheat oven to 400 degrees F (200 degrees C). Slice eggplant by cutting off the top part with the stem, and then slicing the eggplant either longways or into rounds (photos in this recipe show longways). Then add the slices to a baking sheet, drizzle with half the olive oil, and sprinkle with salt. Bake until the slices begin to dry out and begin to brown, about 15 minutes, then remove from the oven. Keep the oven heated for baking the final bake (step 4).
Make breading ingredients: In a small bowl, add ground flax seed meal and hot water and let sit for 5 minutes until the flax seed meal thickens. Then add the flax seed and water mixture to a large bowl with plant-based milk and whisk to combine. To a food processor, add the nuts or seeds, breadcrumbs, dried herbs, and a generous pinch of salt and chop until well combined. Spread the bread crumb mixture on a plate.
Fry breaded eggplant: Heat olive oil in a skillet over medium heat. When the eggplant is done baking, add each slice to the bowl with the flax and milk mixture to coat. Then immediately add it to the bread crumb mixture to coat both sides, then place in the oiled skillet and cook until the breading is browned, about 3-4 minutes each side. Then remove to a plate.
Add ingredients to baking dish: Once the eggplant slices have been breaded, add small amount of the tomato sauce to the bottom of a glass or ceramic baking dishes. Then add a single layer of breaded eggplant, and sprinkling with nutritional yeast and vegan cheese. Keep adding layers of tomato sauce, eggplant, nutritional yeast, and vegan cheese until all of the breaded eggplant has been used in the dish (this should be about 3 layers).
Bake eggplant parmesan: Place the baking dish into the oven and bake 35 minutes, or until the tomato sauce is bubbling (but not watery) and the vegan cheese is melted. When finished, remove from the oven and let cool 10 minutes before cutting into squares to serve.