Sauté veggies. Heat oil in a stock pot over medium heat. Add onions and sauté until they begin to turn translucent. Add garlic and cook until fragrant before tossing in grated tomatoes and spices. Sauté for a few minutes, or until the seasonings begin to bloom.
Add herbs, beans, tomato paste and water. Add the parsley, cilantro, beans (see note if using dried beans), tomato paste, and water, bring everything to a boil before lowering to a simmer and covering. Stew for 30 minutes, or until the sauce has thickened.
Taste & serve. Taste to see if it needs any additional seasoning. Serve with bread and a sprinkle of fresh parsley & cilantro.