This study was conducted to create a nutritional database on brown seaweeds and to popularize their consumption and utilization in Iran. The fatty acid contents, amino acids profiles, and certain mineral elements composition of some brown seaweeds, Padina pavonica (L.) Thivy, Dictyota dichotoma (Huds.) J. V. Lamour., and Colpomenia sinuosa (Mert. ex Roth) Derbés et Solier were determined. Total lipid content ranged from 1.46 ± 0.38 to 2.94 ± 0.94 g · 100 g−1dry weight (dwt), and the most abundant fatty acids were C16:0, C18:1, C20:4 ω6, and C20:5 ω3. The unsaturated fatty acids predominated in all species and had balanced sources of ω3 and ω6 acids. Highest total polyunsaturated fatty acid (PUFA) levels occurred in C. sinuosa. The protein content of D. dichotoma was 17.73 ± 0.29 g · 100 g−1dwt, significantly higher than the other seaweeds examined. Among amino acids essential to human nutrition, methionine (Met; in D. dichotoma and P. pavonica) and lysine (Lys; in C. sinuosa) were present in high concentrations. The crude fiber content varied by 9.5 ± 11.6 g · 100 g−1dwt in all species. Chemical analysis indicated that ash content was between 27.02 ± 0.6 and 39.28 ± 0.7 g · 100 g−1dwt, and that these seaweeds contained higher amounts of both macrominerals (7,308–9,160 mg · 100 g−1dwt; Na, K, Ca) and trace elements (263–1,594 mg · 100 g−1dwt; Fe, Ni, Mn, Cu, Co) than have been reported for edible land plants. C. sinuosa had the highest amount of Ca, Fe, and a considerable content of Na was measured in P. pavonica.