I'll bet you'd really like one of these:

Southwest plow disks and matching propane cooking units

Pricing looks pretty reasonable and I'd bet you could make Paella in one.

That’s is totally bizarre looking, but I’ll bet it works great. Like a propane wok.