Fish tikka masala is a popular and healthy recipe that is served mainly in North India. Basically, it is the adaption of chicken tikka masala recipe. This recipe is cooked with tomato gravy. Addition of cream gives this recipe a nice and creamy texture. Fish pieces are firstly marinated with lemon juice and are dunked in masala gravy.