Seaweeds are traditionally used as food or flavor enhancer worldwide. The present work describes efficient extraction procedures for recovery of umami and total free amino acids (FAAs) from three seaweeds including Saccharina latissima, Palmaria palmata, and Fucus evanescens. Both conventional and enzyme-assisted extractions were found to be efficient in recovering umami and total FAAs, while enzyme-assisted extraction significantly enhanced the yield values. The Box–Behnken experimental design revealed that an extraction temperature of 47 °C, time of 30 min, and solvent (water) volume of 50 mL result in optimal recovery of umami taste FAAs in conventional extraction, while an enzyme treatment of β-glucanase in combination with Flavourzyme having a concentration of 2.5% v/w, initial pH 7, incubation temperature 50 °C, and time 60 min was optimal for the enzyme-assisted extraction. With the conventional extraction, the highest umami and total FAAs (2.76 ± 0.13 and 14.24 ± 0.74 mg g⁻¹, respectively) were recovered from F. evanescens, while, the enzyme-assisted extraction resulted in the highest recovery from P. palmata (4.71 ± 0.51 and 22.31 ± 0.59 mg g⁻¹, respectively). Umami enhancing 5′-mononucleotides were not found at detectable levels in any seaweeds.