Anerkjent reklameskaper
I Gullfisken – tv-programmet han selv ledet i 10 år – har Paal Tarjei vunnet fem Sølvfisk og en Gullfisk (for REMA 1000s ”Doffen har daua”). Han har dessuten vunnet gull i bl.a. Cannes, Clio, Cresta, Eurobest og Gullblyanten. Samt fire Stella-priser for effektiv reklame, bl.a. Grand Prix for Synnøve Finden og Hegnars Businesspris for Statoil.