Indonesia is among the largest fish-producing countries. The West Nusa Tenggara (WNT) region is one of the highest producers of fish in Indonesia. Hence, the levels of MP contamination in commercial fish should be assessed to ensure food safety, food security, and socio-economic sustainability. This study investigates MP contamination in commercial fish in one of the largest fish markets in the WNT region, the Bintaro fish market. Three commercial fish species were evaluated for MP contamination in this study, Nasso thynnoides, Auxis rochei, and Caesio teres. The highest number of MPs was detected in A. rochei (21.60 ± 8.70 MPs/100 g). The other pelagic fish species, N. thynnoides, also shown considerably high MP contamination (18.17 ± 7.93 MPs/100 g). On the other hand, the midwater fish Caesio teres showed the least MP contamination (7.07 MPs/100 g). In addition, most of the MPs detected in all three fish species were fiber MPs of small sizes (100–500 µm). Based on FTIR analyses, the MP samples from all three fish species mainly consisted of polyamide (PA), which is the polymer used to form fiber for textiles. These results potentially reveal the degree of microplastic pollution in not only coastal areas of WNT, but also Sulawesi and also East Nusa Tenggara (ENT) since the fish distributed at the Bintaro fish market came from these regions. Better solid waste management in Indonesia is needed to reduce plastic waste management, particularly household waste, which is the potential major source of fiber MPs.