Heat the olive oil in a large stockpot or Dutch oven over medium heat. Add the onion and garlic and cook until softened, about 5 minutes.
Stir in the curry powder, ginger, turmeric, smoked paprika, cumin, coriander, and cayenne pepper. Cook for 1 minute, stirring constantly.
Add the beef cubes and cook until browned, about 5 minutes.
Pour in the beef broth, diced tomatoes, and coconut milk. Bring the mixture to a boil, then reduce the heat to low and simmer, uncovered, for 30 minutes, stirring occasionally.
Season with salt and black pepper to taste.
Garnish with fresh cilantro, if desired, and serve.
Interesting Facts
Curry powder is a blend of spices, such as turmeric, cumin, coriander, ginger, and chili powder.
Smoked paprika adds a delicious smoky flavor to the soup.
Coconut milk adds a creamy, subtly sweet flavor to the soup.