Create a composite index that contains both ProductName and CatID and using EM set to Unique Constraint.
Or SQL Syntax
ALTER TABLE dbo.tblName ADD CONSTRAINT
IX_tblName UNIQUE NONCLUSTERED
(
ProductName,
CatID
  ON [PRIMARY]
Above assumes ProductName will have more distinct values and thus a higher statistics factor will be produced for the Constraint index.