Cheapest way is obviously to farm the mats yourself. Focus on those recipes that require few non-fish ingredients. For example grape juice, dried prunes, cornmeal and dyes.