Heat oil in a large paella pan or skillet over medium-high heat.
Add soy sausage and garlic and cook 2 minutes. Add artichokes, squash, zucchini, carrots, asparagus, peas, tomatoes, saffron, paprika, and bay leaves, bring to a simmer and cook 5 minutes. Add rice and broth and cook for 5 minutes, until liquid is absorbed. Remove from heat, remove bay leaves and stir in parsley. Season, to taste, with salt and black pepper.