Há algumas variações por país, mas a regra geral na Europa Ocidental é que as taxas de serviço já estão incluídas na fatura (às vezes como um item de linha separado, às vezes não) e não é necessário dar gorjeta além disso.
Se você precisar, e normalmente não, a menos que o serviço seja realmente bom, arredondar um euro ou dois para o número adequado mais próximo é suficiente. Isso geralmente é feito apenas com dinheiro, já que o tipo de lugar que aceita cartões de crédito também costuma ser o tipo de lugar com tarifas pesadas de serviço já incluídas na fatura, mas geralmente é possível dar uma gorjeta com cartão de crédito da mesma maneira que faria em os EUA: basta escrever o valor após a dica e assinar.
A Wikipedia possui uma análise por país bastante útil .
Editar : Suspiro. O OP perguntou sobre a gorjeta na "Europa Ocidental". Resumi a regra da "Europa Ocidental", que é que a gorjeta geralmente não é necessária. É claro que existem exceções e nem todos os restaurantes e países são exatamente iguais, daí o link para a Wikipedia, mas o ponto principal é que, ao contrário dos EUA, você nunca precisa deixar 15% além da conta.