@bubhvy
Sea grapes, is a marine green alga (Caulerpa lentellifera). Vegetarian by all definitions, but they might smell like fish because of trimethylamine (TMA), that also gives fish the "fishy" smell. Treating with vinegar will remove the fish like smell.