If you like paella you probably will like this version of it , is called "moqueca" (mo-kee-kaa) is a brasilian dish pretty similar easier to make with a little few ingredients, tradition says it was created by slaves during the colonial time (they would use scrapes of food from the "casa grande" (main house).
1 kg white firm white fish (like tilapia) in filets
200gr of shrimp clean and peeled
juice of 1 lime
2 big onions (sliced)
2 garlic cloves
1 green bell pepper 1 yellow (sliced)
1 big tomato firm sliced
2 spoons of olive oil
1 small can of puree tomatoes
1 can of coconut milk
parsely, chives, salt (sea), black pepper, hot peppers (chile) at taste
I tbs of "azeite de dende" or palm tree oil (make a lot of diference)
wash the fish and the shrimp dry it and them put with the lime juice, salt,pepper, and hot pepper(40 min at least)
put the olive oil in a flat pot (with lid) and warm it , when hot put garlic, onions , bell peppers make sure you don't brake the peppers or onion (when onion gets transparent add tomate puree) , when it dry a bit add the coconut milk ans as soon it starts to boil add the fish, cover it and let cook for 5 -10 min (depend how tick the fish is)
when fish looks almost done add shrimp and the "dende oil" mix very gently to not brake fish cover it up and finish cooking (10 min) add parsley and chives at end so it would not look bad
to take it to next level you can make "pirao"
get some juice from the "moqueca" (you can make more wet) add some boiled eggs and "farinha de mandioca" yucca flour raw and slow cooked together , correct the salt, black pepper and the heat (hot pepper) add more parsley until gets a little ticker than oatmeal.