Agricultural productivity has remained central to the gross domestic product (GDP) in Nigeria for several decades. However, the decline in the agricultural sector after the discovery of oil and gas resources is a serious challenge. The government has initiated several policies to rejuvenate agricultural productivity. Little attention has been given to the exploration of policy implementation for fish farming and aquaculture as an integral part of agribusiness in the country. The World Bank asserts that the yearly demand for fish is 3.4 million metric tons (i.e., 40%) is locally produced and the remaining 60% is supplied through importation of fish. Therefore, the primary objective of this paper is to re-assess policy implementation to explore and expand the potential of fish farming in Nigeria to address abject poverty and high unemployment rates. This can be achieved when a shift of attention is given to small- and medium-scale businesses, and consequentially achieve sustainable agribusiness and socio-economic development in the country. This study used library-based research and content analysis as its methodology, wherein secondary data were used to review different aspects that can foster fish farming in the country. The findings from the content analysis of the study demonstrated that in order to achieve domestic production and stop the importation of fish, there is a need for the establishment of nothing less than 400,000 fish farming across the country. The paper highlighted various types and techniques for breeding, rearing, and harvesting fish by strengthening their effectiveness and efficiency. This study emphasized the vital importance of technology, such as reliable energy facilities, solar energy, and solar irrigation, in reducing the cost of diesel in powering generators to maximize fish investment. The limitations of this study are highlighted, and SWOT analysis (i.e., strengths, weaknesses, opportunities, and threats) in fish farming is elaborated. It is suggested that the implementation of policies to support farmers in general and fish farmers in particular, such as the provision of credit loans and other fish feeds for sustainable agribusiness and socio-economic development, occupies a central climax of this research.