01 - Heat vegetable oil in a large Dutch oven over medium-high heat. Sear beef cubes in batches until browned on all sides. Transfer to a plate and set aside.
02 - Add diced onion, bell pepper, and celery to the pot. Cook for 5 minutes until softened.
03 - Stir in minced garlic, Cajun seasoning, smoked paprika, dried thyme, and cayenne pepper, if using. Cook for 1 minute until aromatic.
04 - Add tomato paste and cook, stirring constantly, for 2 minutes.
05 - Return browned beef to the pot. Add diced tomatoes, beef broth, and bay leaves. Mix well, scraping up any browned bits from the bottom.
06 - Bring to a boil, then reduce heat to low. Cover and simmer for 1 hour.
07 - Add sliced carrots and diced potatoes. Stir, cover, and simmer for 30 to 40 minutes until beef and vegetables are tender. Adjust seasoning with salt and pepper.
08 - Rinse rice under cold water until runoff is clear. Combine rice, water, and salt in a saucepan. Bring to a boil, reduce heat to low, cover, and cook for 15 minutes. Remove from heat and let rest, covered, for 5 minutes. Fluff with a fork.
09 - Remove bay leaves from stew. Spoon stew over rice and finish with chopped parsley.