In a medium sized bowl, toss the beef chunks in the Creole seasoning. Heat a dutch oven over medium high heat. Once hot, add some of the beef chunks so they aren't touching (do in a few batches).
Get a nice sear (about 2 minutes) and sear until all sides are nicely browned. Remove from the pot and repeat with remaining beef.
Once the beef has been browned, add olive oil and onion, bell pepper, and celery. Season lightly with salt and pepper. Cook until onion is translucent, about 5 minutes, stirring frequently.
Add minced garlic, stir, and cook until fragrant, about 1 minute. Next, return beef to the pot, and add the soy sauce and 12 cups of water.
Stir and bring to a boil. Reduce heat to a simmer, cover the pot, and simmer until the beef is very tender, about 2 hours.
Next, cook spaghetti according to package instructions. Drain the noodles and toss with a little olive oil so they don't stick.
When the meat is tender shred, if desired, and taste broth for seasoning. To assemble, add noodles to bowls and ladle the beef stew in. Top with green onion and hard boiled eggs.