Brown the linguica, drain, and set aside. Heat olive oil in a stockpot, and saute the onions and garlic. Add potatoes and stock. Bring to a boil, and simmer for about 30 minutes until potatoes are done. Puree half the soup for thickening, then pour back into the pot. Add linguica, kale, and seasonings; then simmer for another 10 minutes.