Its been on my list for a little while now- anyone got any good ideas?

I have the easy-off oven stuff, which I've used previously, but its terribly toxic and I'm not sure I want to use it with DS around.

So I'm after more natural alternatives that work. I've read about making a paste of bi-carb and water, and heating up a pan of water in there until it gets all steamy. I wasn't really sure if either of these was going to work, so haven't tried yet.

Suggestions appreciated!