Recently I made my first attempt at paella -- a very non-traditional vegetarian recipe that called for kale and mushrooms. It was delicious despite not passing muster as being real deal paella. I did cook it using a fancy version of Valencia rice that I found at my local gourmet store in a canvas bag, which helped. Now that I have so much rice leftover, I want to attempt more legitimate seafood paella for New Year's. I don't eat meat or poultry, so it would have to be a recipe that doesn't call for any chicken or chorizo, and I would presumably be using fish/seafood stock. I've seen a lot of different recipes out there, was wondering if people here had any suggestions or favorite recipes.
I don't, of course, have a paella pan, which I realize is a major limitation. Last time I cooked it in my oversized All-Clad skillet/saute pan, and it worked reasonably well although didn't develop as much crispness on the bottom as it probably would have in a wider pan. I also have a giant dutch oven (7 1/2 qts I believe?) which is wider but obviously also deep, so I'm not sure whether that would be better.
I'm also aiming to keep it fairly simplistic on the seafood side -- some recipes I've seen call for four or more shellfish varieties, whereas others just call for a few + white fish. I'm just trying not to spend TOO much money at the fish market, albeit still recognizing that paella will inherently be a fairly expensive dish to make.