Growing concerns about sustainability lead decision-makers to include in the supply chain network design, environmental and social impacts as well as economic objectives, which requires a balanced multi-criteria approach. In this paper, a multiobjective mixed integer model for a regional supply chain network of a fish processing industry is developed. The model and decision-making process is analysed using approximation and visualization of Pareto frontier in criteria space in the form of Interactive Decision Maps. For test purposes, the data of the network of tilapia fillet processing in West Paraná, Brazil, are used. A reasonable strategy is formulated, representing a compromise between different conflicting criteria in the supply chain profit, carbon dioxide emissions, number of suppliers, number of hired workers, costs and revenue.