Sear the Beef: Heat vegetable oil in a large pot over medium-high heat. Add beef cubes and sear until browned on all sides. Remove and set aside.
Sauté Aromatics: In the same pot, add onions and cook until translucent. Stir in garlic and sauté for another minute.
Build the Base: Add tomato paste, soy sauce, Worcestershire sauce, and crushed tomatoes. Stir well to combine.
Simmer the Stew: Return the beef to the pot, add beef broth, bay leaf, oregano, salt, pepper, and sugar. Bring to a boil, then reduce heat to low and cover. Simmer for 1.5 hours.
Add Vegetables: Stir in carrots, potatoes, and celery. Continue simmering for another 45 minutes, or until vegetables are tender.
Final Touches: Remove bay leaf and let the stew rest for 10 minutes before serving.
Serve & Enjoy: Serve hot with steamed white rice and enjoy this Hawaiian comfort dish!