Thinly slice the eggplant so that they are about a 1/4" thick. Season with salt on both sides and set aside.
Heat olive oil in a large pan and fry the eggplant slices until both sides are golden brown and soft.
Allow the eggplant slices to cool on paper towel.
Meanwhile prepare the walnut spread (or mayonnaise spread).
Option 1 Traditional Garlic Spread (Recommended): Add the walnuts, garlic, parsley, cilantro, coriander and hot water to a food processor and purée until smooth. Once puréed, add in the apple cider vinegar and purée for another minute, or until incorporated. If you don't have a food processor, you can make the paste by using a mortar and pestle.
Option 2 Garlic Mayonnaise Spread: Add the mayo, garlic, parsley, cilantro and coriander to a food processor and purée until smooth. Once puréed, add in the apple cider vinegar and combine.
Spread the paste onto the eggplant and place a cherry tomato in the center. Roll up and continue the process until all of the spread is used.
Optional, garnish with fresh parsley and additional cherry tomatoes.
Enjoy!