Styrofoam fish containers (fish boxes) are ideal for transporting fresh fish because of their light weight and insulation properties. However, due to fish-like odors, fish boxes are simply thrown out after use and are limited to low-grade recycling in Japan. To improve their recyclability, we investigated trimethylamine, which causes fish-like odor, to ascertain whether it is soluble in vegetable oil using the Hansen solubility parameter (HSP). At present, the Oshima College method (OCMT), which is used to reduce the volume of styrofoam, uses heated vegetable oil and can potentially remove the fish-like odor. In addition, the solubility of dimethyl sulfide, which causes the sea-like smell in styrofoam found drifting on shores, in vegetable oil was investigated. Our results conclude that OCMT can remove the fish- and sea-like odors found in waste styrofoam and thus improve its recycling potential.