Heat the olive oil in a saucepan over medium heat and add in the chopped onion. Sweat the onions over low heat for about 10 minutes, until the onions are softened. Add in the minced garlic and continue to cook for another 5 minutes until the garlic is soft and fragrant. Season with some sea salt.
Stir in the herbs and spices, then the tomato paste and mix it well with the onions and garlic. Let this cookout for a few minutes.
Pour the vegetable stock into the pan and bring to a simmer. At this stage, the sauce will be very salty. Have no fear, it isn't ruined.
Pour in the tins of tomatoes and bring to a simmer again. Simmer uncovered for about 10 minutes until the sauce has thickened and all the herbs and spices are distributed evenly.
Taste the sauce and adjust any of the spices, herbs or seasoning that you feel it needs. Personally, I always end up adding a pinch more cinnamon because I love the warmth that it brings to the sauce.