Absolutely! While Spam is the traditional choice for musubi, you can substitute it with other proteins such as grilled chicken, tofu, or even smoked salmon. Adjust the marinating and cooking time according to your protein to ensure proper flavor and texture.