While, hot dog sausages are most commonly found in Haitian spaghetti, you can use any sausage you prefer or have available. Chicken sausage, spicy pork and even vegetarian or tofu sausages taste good with this. Just slice up your sausage of choice, sauté in oil, till it gets cooked and then carry on with the rest of the recipe.