A phytoremediation was evaluated as a solution for mitigating the fishy odor, or trimethylamine (TMA), that occurs in the seafood industry, including fresh markets. A synthetic TMA chemical was used to generate the fishy odor, and eight types of potted plants—Prickly pear cactus, Dracaena sanderiana Sander, Dieffenbachia camilla, Tradescantia spathacea, Peperomia magnoliifolia, Chlorophytum comosum, Cereus hexagonus (L.) Mill., and Scindapsus aureus—were selected as candidates for removing TMA in light and dark conditions. The results showed that S. aureus had the highest TMA removal efficiency in light conditions after 72 h (> 95%). However, it had very low efficiency under dark conditions, suggesting that S. aureus should be placed in locations with all-day light sources. On the other hand, cactus types (C. hexagonus (L.) Mill. and Prickly pear cactus) are highly efficient at removing TMA in both light and dark conditions after 72 h (> 90%) and may therefore be more suitable for real-world environments containing both light and dark conditions.