Rice and Olive Stuffing Rice and olive stuffing is great for stuffing baked fish. It’s basically a mixture of rice, herbs and olives.