Using medium heat, heat the olive oil in a large enough deep saute pan.
Sear the grouper fillets, skin side down for 3 to 4 minutes. Once the fish no longer sticks, carefully use a kitchen thong or fish spatula to flip. Cook the flesh side 1 to 2 minutes. Remove the fish to a plate.Note: 1) Be sure the oil is hot before adding the fish - this will prevent it from sticking. 2) The fish will be under cooked. It will continue to cook once it's added to the broth.
In the same pan, sauté the onions and celery until translucent and fragrant. 2 to 3 minutes.
Add in garlic, scallions and carrots. Add spice mix - smoked paprika, ground turmeric and red pepper flakes. Season with pinch of salt and freshly ground black pepper. Stir and cook 1 to 2 minutes.
Add in tomato paste. Mix and cook 1 to 2 minutes.
Add in potatoes, cinnamon stick and whole canned tomatoes with juices. Use a potato masher to break up the tomatoes to the size you want.Note: you can use your hands and break up the potatoes in a bowl then add it to the veggies.
Add vegetable or chicken stock. Add bay leaf. Stir. Taste and adjust salt if needed. Cover, bring to a boil. Reduce heat to medium low and simmer until carrots and potatoes are fork tender. 25 to 30 minutes.
Add back the pan seared fish along with any juices it released, skin side up. Gently tuck them into the sauce. Cover and cook for 3 to 4 minutes until the fish is fully cooked through. Turn off the heat.
Top with fresh chopped cilantro or scallions. Serve over a bed of rice or pasta. Enjoy!
Video
Notes
Can't find grouper fish? Use any one of these substitutes: Cod, Halibut, Black Sea Bass, Mahi Mahi or Red Snapper.