Stir in tomato paste and diced tomatoes. Cook for 2 minutes, stirring.
When rice is close to done, cook fish in oiled skilled (can seasoning with a bit of Cajun seasoning). Cut into bite-sized pieces, and add to rice mixture. Stir to combine. Add more Cajun seasoning if desired.