Yep! Just make sure you find vegan fish sauce (or substitute it with miso paste) and use tofu or soy curls as the protein.