The officers, alongside the Met Police, conducted a late-night raid at Café Diana in Wellington Terrace.
They found patrons smoking shisha believed to contain illicit tobacco which they says is often counterfeit or smuggled in.
Trading Standards says formal action will be taken against the business for breaching the Health Act and Tobacco-related legislation.
