This paper reports the example of headspace mulberry paper bag micro solid phase extraction (HS-MPB-µ-SPE) as a new sampling method for the determination of volatile flavor composition of coriander seeds. Adsorption efficiencies between two configurations of mulberry paper bag were compared, and several parameters affecting the HS-MPB-µ-SPE were investigated and optimized. The optimized technique uses an adsorbent (Tenax TA, 0.1 mg) contained in a mulberry paper bag of front configuration where fine surface was outside, and minimal amount of organic solvent (0.6 mL). Linalool and γ-terpinene were found as abundant flavor compounds from coriander seeds. The limit of detection (LOD) and the limit of quantitation (LOQ) for linalool of major flavor in coriander seeds were 10.3 ng/mL and 34.4 ng/mL, respectively. The proposed method showed good reproducibility and good recovery. The HS-MPB-µ-SPE is very simple to use, inexpensive, requires small sample amounts and solvent consumption. Because the solvent for extraction is reduced to only a very small volume, there is minimal waste or exposure to toxic organic solvent and no further concentration step.