Prepare all ingredients by cutting the beef, dicing the onion, mincing the garlic, slicing the carrots, chopping the celery, and separating the cauliflower into florets.
In a large pot, heat olive oil over medium-high heat and brown the beef on all sides for 5-7 minutes. Remove and set aside.
Sauté the diced onion in the same pot until translucent, about 3-4 minutes, then add minced garlic and cook for an additional minute.
Return the browned beef to the pot and stir in beef broth, cauliflower, carrots, celery, tomato paste, thyme, rosemary, salt, pepper, and bay leaf.
Bring to a boil, then reduce heat to low, cover, and let simmer for 90-120 minutes until beef is tender.
Remove bay leaf, taste and adjust seasoning if necessary, and serve hot.