In a large pot heat the olive oil on MED-HIGH heat. Stir in the diced bell peppers, onions, and okra. Cook the vegetables for 5-10 minutes until softened.
Add the minced garlic and cook for another minute. Stir in the vegetable stock, then add the cauliflower and roasted tomatoes.
Season the sauce with cayenne pepper, Cajun seasoning, sea salt, and black pepper. Reduce the heat to MED-LOW, add the bay leaf, then let the gumbo simmer for 10 minutes until thick and aromatic.
Serve the vegetarian gumbo warm over rice and garnish with fresh cilantro leaves. Enjoy!