Improved hydrodynamic design of a Horizontal Axis Tidal Turbine (HATT) blade is key to increasing the efficiency and annual power production of the turbine. One of the crucial stages in hydrodynamic design is the selection of the 2D cross-section (hydrofoil) of the blade. Selecting the hydrofoils for a blade design that results in superior turbine characteristics for a given flow condition is tedious. In this study instead of choosing hydrofoils for a given flow condition, a base hydrofoil geometry is optimized to obtain a new hydrofoil that has superior characteristics for the given flow conditions. Hydrofoils were optimized for the flow conditions prevalent in South East Asia. Optimization was performed until the desired objectives were met while satisfying a set of constraints. Maximizing lift-to-drag ratio and lift coefficient of the hydrofoil was set as objectives (non-conflicting) while avoiding cavitation during turbine operation was one of the constraints. OpenMDAO and NSGAII were used to set up and solve the multi-objective optimization problem respectively to generate four optimized hydrofoils. Harp_opt was used to design a 1 m rotor HATT blade using the optimized hydrofoils which exhibited better performance than another 1 m rotor HATT blade designed with NREL hydrofoils as 2D sections.