I found a couple of things
1. On the 1860 census of Bedsted, Sonder Rangstrup, Aabenraa, Denmark:
Jacob Nissen, 33, married, laborer, born in Hellevad Parish, Aabenra
Andrea Nissen, born Sorensen, married, wife, born in Nordlogum Logumkloster
Anne Cathrine Nissen, age 2, daughter, born in Bedsted, Aabenraa
2.1834 census of Hellevad Parish, Aabenraa:
Nis Nissen, 58, married, born in Hjarbroe
Marie Chathrine Kausmann, 54, married, born in Angel*
Christine Nissen, 15, single, daughter, born in Oersleben**
(none of the above birthplaces are in Denmark, and since Aabenraa is on the boarder with Germany, they may be in Germany)
*There is an Angel in Schleswig-Holstein, which is the Germany part connected to Denmark.
**I did a google search on Oersleben, and got ONE hit, which was a Schleswig-Holstein prison. Go there and translate it into English (there was a connecting button on the original hit). And it lists the names of the people there, but it stopped at the K's and didn't get to Nissen, but you could probably go there. Let me know if you can't get into it, and I can try.
I'm going to see if I can find out more for you.