One of the most common types of sushi in Western countries is the California Roll. This sushi contains cucumber, rice, avocado and crab meat and should be considered halal for most Muslims. The same goes for most sushi containing dashimaki egg and other vegetables.