There is a need to find novel sources of fertilizers to meet the increasing food demands of a growing human population and alternatives to mined and synthetic fertilizers for the certified organic sector. Composting is a common method for processing and stabilizing organic residues for use in horticulture. To that end, a small-scale composting experiment with six combinations of dried and ground rockweed (Ascophyllum nodosum), algae fiber from chemically processed rockweed, ground bones and fishmeal from cod (Gadus morhua), and ground blue mussels (Mytilus edulis) was conducted in Dewar flasks to assess whether these residues are suitable for composting and have potential for use as fertilizers. Expanded clay aggregates were used as a bulking material. Physicochemical analyses were performed on the residues and their mixtures before and after composting, and the temperature in the flasks was monitored for 92 days. Suitability was determined by evaluating the temperature dynamics, changes in physiochemical parameters, and nutrient profiles. All treatments generated heat, with reductions in C/N ratio, weight, and volume, demonstrating suitability for composting. The treatments with algae fiber had a higher mean temperature (34.5 vs. 29.0 °C) and more degree days above the thermophilic range (mean = 176- vs. 19-degree days), the greatest reduction in volume (mean = 35% vs. 27%), and the lowest C/N ratios at the end of active composting (18 vs. 24) compared to the treatments with dried and ground seaweed. In terms of fertilizer value, none of the finished composts were balanced for use as fertilizers alone and, in some cases, contained too much Na, but contained sufficient concentrations of K, S, Mg, and Ca and could be a valuable source of these nutrients and organic matter in combination with other N- and P-rich sources.