According to the World Health Organization (WHO), Chronic Heart Disease (CHD) is one of the greatest defies currently confronting humankind which is sweeping the whole globe, with an expanding trend in developing countries. In this paper, a mathematical model (MM) was proposed to study the connection between fish consumption and CHD mortality in Egypt, by considering a system of ordinary differential equations (ODEs) involving time-fractional derivative (FD). We considered here the study on Egypt for the ease of obtaining real data, but the method and approach adopted here is not limited to Egypt only and can be applied to any country in the world with the information of the real data related to the subject of the study. Additionally, the control function which represents the metabolic and the behavioural risk factors of CHD that help to reduce the number of mortality due to CHD is incorporated in the proposed MM. A fractional optimal control problem (FOCP) with a proposed control is formulated and studied theoretically using the Pontryagin maximum principle, to minimize the susceptible population and also to decrease the mortality rate of CHD. Moreover, firstly we discussed the positivity and boundedness of solutions; then, the model equilibria are determined and their local stability analysis was investigated; furthermore, we use the improved forward-backward sweep method (FBSM) based on the predictor-corrector method (PCM) in order to obtain the solution of proposed FOCP. In addition, some numerical simulations were performed to show the effect of the proposed optimal control (OC) besides the impact of fish consumption on the mortality of CHD.