The Nambu-Jona-Lasinio model in 2+1 dimensions is simulated for non-zero baryon chemical potential with a diquark source term. No evidence for a BCS condensate or gap is seen at high density; rather, critical behaviour with novel exponents is observed, suggesting that 2d superfluidity as first described by Kosterlitz and Thouless is realised, but with the universality class determined by the presence of relativistic fermions.