In a large bowl, toss the cubed beef chuck with 1 tablespoon of Creole seasoning until evenly coated.
Heat the vegetable oil in a large heavy-bottomed pot or Dutch oven over medium-high heat. Working in batches, sear the beef cubes until browned on all sides. Remove the beef and set aside.
In the same pot, add the chopped onion, bell pepper, and celery (the Trinity). Sauté for 5-7 minutes until softened, scraping up any browned bits from the bottom of the pot. Add the minced garlic and cook for another minute until fragrant.
Return the browned beef to the pot. Pour in the beef broth, soy sauce, Worcestershire sauce, ketchup, hot sauce, and the remaining 1 tablespoon of Creole seasoning. Stir well to combine.
Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 1.5 to 2 hours, or until the beef is fork-tender.
While the soup simmers, cook the spaghetti in a separate pot of salted boiling water according to package instructions until al dente. Drain and set aside (toss with a little oil to prevent sticking).
About 10 minutes before serving, add the peeled shrimp to the pot. Simmer gently until the shrimp are pink and opaque. Taste the broth and adjust seasoning with extra soy sauce or hot sauce if needed.
To serve, place a portion of cooked spaghetti in a bowl. Ladle the hot broth, beef, and shrimp over the noodles. Top with a halved hard-boiled egg and a generous sprinkle of chopped green onions. Serve with extra hot sauce and soy sauce on the side.