You can also find ingredients on Kapp'n Island tours. I just found a bunch of wheat plants. For new recipes, do some fishing, look for bottles on the beach, and visit villagers who are cooking. Those are the ways I got new recipes. Also check Nook's cabinet for new DIYs, and Nook Mile Redemption on the town hall machine.