You clearly state that you are looking for a male Paulsrud in Minnesota between 1883 - 87 (no given name, no age, no family members - just profession of Pastor).
The databases at FamilySearch.org include the 1885 Minnesota state census and searching that shows only ONE family with the surname Paulsrud (head of household originally born Norway and old enough to perform church ceremonies in the 1880s). One family that lives in Norman County Minnesota.
If that family does not match what you are hoping to find - you might consider studying a book which was published about 1918 entitled "Norsk Lutherske menigheter i Amerika 1843-1916" by O.M. Norlie. That book maps out and briefly describes Norwegian Lutheran congregations in America between 1843-1916 and is available as copied to LDS microfilm. It often briefly listed the names of early ministers that served in congregations that I once had interest in.
https://familysearch.org/search/catalog/369581?availability=...