Add onions to the oil and let cook till starting to get translucent. At this point you can add the garlic. Cook for a few minutes to flavor oil. Don’t burn the garlic!
Scrape out whole can of tomato paste and let sit in pot.
Add red wine, heat should be at medium, cook off alcohol for about 2 - 3 minutes.
Pour the tomato sauce and water into the pot. Stir everything together. Bring to a bubble.
Add the spices, celery leaves, and bouillon cube. Cover and lower heat to simmer.
After bouillon cooks you can add the cheese to sauce and stir well.