Seafood Paella (Sallye)

Seafood Paella (sallye)

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.

The traditional Spanish way is to cook over an open fire in a special paella pan, but this recipe easily adapts to stovetop cooking in a deep heavy skillet or Dutch oven..


★★★★★ 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
  • 1
    green bell pepper
  • 1
    red bell pepper
  • 1
    jalapeno pepper deveined & de-seeded
  • 1
    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
  • 3
    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

How to Make Seafood Paella (Sallye)



    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)
  2. In large heavy deep skillet or Dutch oven, 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)
  3. Add 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)
  4. Serve with crisp green salad side and a loaf of hot homemade bread or french bread warmed in oven.

Printable Recipe Card

About Seafood Paella (Sallye)

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

Show 6 Comments & Reviews

There's Nothing Fishy About These Seafood Dinner Recipes

There's Nothing Fishy about these Seafood Dinner Recipes

Kitchen Crew

A seafood dinner isn't something you only have to enjoy at a restaurant. While a meal can look complicated, putting together a delicious seafood dinner at home is easy. It's...

How To Make Compound Butter

How to Make Compound Butter

Kitchen Crew @JustaPinch

Compound butter sounds extremely fancy and hard to make. In reality, it is extremely simple to prepare and will enhance any meal. They are made by mixing softened butter with...

Fantastic Fish Recipes For Fish Friday

Fantastic Fish Recipes for Fish Friday

Kitchen Crew

I love a good dinner theme. At my house, we do Meatless Monday and Taco Tuesday. Some weeks I like to do Fish Friday. Baked or fried, fish is a...