Nori paper can be found in the international aisle; it is the black seaweed paper used to make sushi rolls.