How about Presto Pesto? Basil Palace? The Little Sauce Company?
( this also seems to work better with ' little' or some other dimunitive adjective in the title).

I honestly can't see Gourman working around here. It sounds to me like ' gunman' which also has negative south london connotations. It is too difficult to pronounce.

I think you should look at those words which get the mouth watering by association there is a name for them but I can;t remember! The Lemon Grove is an example of an attractive name, but as far as I can recall, they don't sell lemons or lemon based food, nor do many lemons grow in Vietnam.

I think it also makes a difference whether your business is one of manufacture and distribution or whether you are looking for a shop name.