Frozen passion fruit tastes the same as a ripe passion fruit - sweet and slightly tart. If eaten frozen (yes you can eat frozen passion fruit), it will be on the icy side because of the high water content in the filling. When thawed, it will be like fresh passion fruit, both in texture and taste!