Seafood Paella (sallye) Recipe

No Photo

Have you made this?

 Share your own photo!


sallye bates


An intimidating dish for many, but really quite easy to make.

My version is spicier than most paella recipes but is very tasty. You can adjust the amount of spices you add to suit your particular taste buds.

Featured Pinch Tips Video

★★★★★ 1 vote
15 Min
55 Min
Stove Top


2 lb
raw shrimp, peeled and deveined
1 lb
tilapia fillets, cut into bite size pieces
2 Tbsp
olive oil
1 medium
green bell pepper
red bell pepper
jalapeno pepper deveined & de-seeded
rib celery
2 clove
1/3 bunch
fresh cilantro
2 c
uncooked rice (parboiled is okay)
10 oz
frozen peas
4-1/2 c
salted boiling water
shrimp flavored bouillon cubes***
1 can(s)
fire roasted diced tomatoes (i use hunts)
1/2 tsp
cayenne powder
1/2 tsp
1 Tbsp
smoked paprika



Peel onion and cut into quarters
Wash, devein and deseed red and green peppers cut into quarters
Peel garlic cloves
Wash rib of celery and cut into 3 or 4 equal pieces
Wash 1/3 of cilantro bunch and remove stems

Place all of above in food processor and pulse until coarsely diced. Note: you may have to make more than one load depending on size of your processor bowl; do not overcrowd or you will over chop

Leave in bowl for the present

In saucepan, bring 4-1/2 cups salted water with bouillon added to a boil
***If you can't find shrimp flavored bouillon, use 3 pkgs of shrimp seasoning from Ramen noodle packages (Don't use the noodles-save them to put in a later dish)
2In large heavy deep skillet, heat olive oil on medium high heat. When barely smoking, add veggies from food processor and cook for about two minutes until veggies begin to soften. Stir to keep from burning

Add rice to vegetables and continue cooking until rice is golden brown (add a teaspoon of oil if necessary)
3Add boiling water, tomatoes, paprika, cayenne and cumin to rice mixture.

Turn heat down to low and simmer covered for about 25 minutes.

Add shrimp, tilapia, frozen peas and cook 10 more minutes until shrimp and fish are done. (Shrimp will be pink and fish will be flaky)
4Serve with crisp green salad side and a loaf of hot homemade bread or french bread warmed in oven.

About this Recipe

Course/Dish: Fish, Other Main Dishes
Main Ingredient: Seafood
Regional Style: Mediterranean
Other Tags: Quick & Easy, Healthy