Preheat the oven to 425 degrees and line a baking sheet with parchment paper.
Add all of the tofu ingredients to a large bowl and gently toss to coat evenly. Transfer to the baking sheet and place in the oven for 15 minutes. Flip and cook for another 5-10 minutes, or until nicely browned.
Meanwhile heat the sesame oil and olive oil in a stock pot over medium heat. Add the celery, carrots, onion, garlic, ginger and dry seasonings. Cook down for 5 minutes, stirring frequently. Pour in the broth, coconut milk & soy sauce and bring to a boil. Lower heat and simmer for 10 minutes.
Add the lime juice and ½ of the green onions to the soup. Taste and adjust the seasonings as needed.
Cook the rice noodles. If eating all in one sitting, then you can add them directly to the broth. If you plan on having leftovers, then cook the noodles in a separate pot of water and add them to each bowl individually.
To serve, ladle the soup into each bowl with noodles & tofu. Top with more green onions and sesame seeds.
