Seafood is commonly seen in cuisines of the Asia-Pacific regions. The rates and consequences of seafood substitution frauds in Taiwan were elusive. To address this, we conducted a consumer-centered study, collecting seafood dishes and cooking materials from restaurants and markets easily accessible to the residents in Taiwan. Seafood substitutions were evaluated using DNA barcodes in the mitochondrial MT-CO1 gene. Among the 127 samples collected, 24 samples were mislabeled (18.9%, 95% Confidence interval [CI] = [12.5-26.8%]). The mislabel rates vary in different fish and product types (snapper [84.6%, 54.6-98.1%], cod [25%, 5.5-57.2%], swordfish [16.7%, 2.1-48.4%], cobia [16.7%, 0.4-64.1%], surimi products [100.0%]). A deep microbiome profiling was performed in 8 correctly-labeled conventional sushi and 2 tilapia sashimi mislabeled as snapper, with sequencing depths greater than 100,000 reads for every sample. The relative abundance of Pseudomonas genus is significantly higher in tilapia sashimi than in conventional sushi (P = 0.044). In conclusion, the gross seafood mislabel rate in Taiwan is 18.9% (12.5-26.8%). Snapper, cod and surimi products are particularly vulnerable to fraudulent substitutions. The high abundance of Pseudomonas in tilapia sashimi mislabeled as snapper unveils a potential health issue pertaining to the consumption of raw mislabeled seafood.