Heat 1/4 cup coconut oil in a large Dutch oven or other pot with a tight-fitting lid over medium-high heat. Add 1 diced onion and season with 2 teaspoons salt and 1/2 teaspoon pepper. Cook, stirring occasionally, until onion starts to brown. Add 4 cloves minced garlic and cook 1 minute more.
Add 1 head diced cauliflower and cook until slightly tender. Add 2 sliced carrots, and cook about 3 minutes more.
Add 2 tablespoons tomato paste, 1 tablespoon curry powder, and 1/2 teaspoon cayenne pepper and cook, stirring for 1 minute. Pour in 1 can coconut milk, 1/2 cup vegetable broth, and 1 cinnamon stick scrape up any browned bits stuck to the bottom of the pan with the back of the spoon. Reduce heat to low and simmer until vegetables are tender, about 5 minutes; discard cinnamon stick.
Stir in 1 can garbanzo beans, the 5-ounce bag of spinach. Stir until spinach is slightly wilted. Taste and add more salt and pepper if desired. Serve over steamed basmati rice with a sprinkle of chopped cilantro and fresh mint if you'd like.