Yes, of course, you can. A soy or vegetable-based sausage will work perfectly in this recipe. Just keep in mind that some brands of sausage cook at different speeds, so read your package and adjust the recipe accordingly.