Bring the stock to a simmer and add the potatoes, celery, salt, pepper and bay leaves. Simmer 10 minutes.
Meanwhile, heat vegetable oil in a frypan and saute onions until soft. Add diced salmon and fry on all sides. Add to the soup and simmer another 5 minutes, until potatoes are done.