Gourmet Food Green Caviar: the sea grape 28 October, 2019 These tiny green beads are a seaweed that is especially popular in Okinawa, Japan. Eaten in salads, on rice, soup, or simply as-is with a dipping sauce, sea grapes can add a great ocean taste as well as an incredible texture that pops in your mouth.