Dice onion, garlic, and celery, then sauté for a few minutes in a large pot. Add spices and sauté for 2 minutes more.
Brown beef thoroughly (if you’re using beef). Skip this step if you’re making the vegetarian version.
Open the canned goods. Drain and rinse the chickpeas.
Stir undrained tomatoes and rinsed chickpeas into the stew.
Add broth, cover with lid, and turn heat to high until stew begins to boil. This is when you should add the lentils for the meatless version. Stir and leave until boiling once more, then reduce heat, cover, and simmer for about 30 minutes.
Once lentils are done, add cauliflower and salt to taste. Cook for 5 minutes longer (to soften cauliflower slightly), then ladle into bowls and enjoy with a side of flatbread or naan.