Siden trediverne har My Own Blend tobakkerne fra Paul Olsen A/S været et begreb for danske piberygere. Hemmeligheden bag denne langvarige succes er, at My Own Blend tobakkerne altid er omhyggeligt håndblandede af de bedste råtobakker fra hele verden, og er sammensat efter rygerens personlige smag. Historien om My Own Blend tobakkerne går tilbage til 1939, hvor Paul Olsen besøgte London og så, hvordan Dunhill betjente sine kunder med individuelle blandinger. Herefter rejste han hjem, og gjorde det samme. Tobakkerne lå i den lidt dyrere ende, 100 gram kostede hele kr. 4,50, men tobakkerne var af en sådan kvalitet, at han hurtigt fik en solid kundeskare. Frem til i dag har flere end 40.000 piberygere fået lavet deres egen My Own Blend tobaksblanding, blandt andre Kong Frederik IX og Storm P, der begge var hyppige gæster i Paul Olsens forretning. Oprindeligt blev My Own Blend tobakkerne fremstillet udelukkende efter kundernes egne opskrifter, men der opstod snart et behov for færdige blandinger. Udgangspunktet for de første My Own Blend tobakker var derfor naturligt nok de bedste af kundernes egne sammensætninger. I dag findes der et standardsortiment af My Own Blend tobakker i tillæg til de mange tusinde individuelle blandinger. Tobakker og blandinger, der kun kan fås i My Own Blend forretningerne landet over. Paul Olsen A/S blev i 1964 udnævnt til Kongelig Hofleverandør. I 1989 blev Paul Olsen A/S solgt til Alfred & Chr. Petersen A/S, der siden er blevet en del af Scandinavian Tobacco Group A/S.