While puff pastry is traditional for Wellington, you can experiment with other types of dough, such as phyllo pastry or pie crust, for a different twist. Keep in mind that the texture and cooking time may vary.