In a Dutch oven or large stockpot, heat vegetable oil over medium heat. Add the beef and sear it on all sides until browned. Once seared, remove the beef and set it aside on a plate.
Add the carrots, celery, and onion to the pot and cook until softened, about 5-7 minutes. Add the garlic and cook for another minute until fragrant.
Return the beef to the pot. Add the beef broth, tomatoes, bay leaves, parsley, oregano, and thyme. Bring to a boil, then reduce heat and simmer for 60-75 minutes, or until the beef is tender.
Add the barley and corn to the pot. Continue to simmer for another 15-20 minutes, or until the barley is tender.
Remove the bay leaves. Season with salt and pepper to taste.