Paradies

I am looking for information on Johann Paradies. He was born in Prussia
18 Dec 1847. He came to the United States in 1864 and joined the U.S.
Army in New York City. His occupation was cigar maker. In various
records in the U.S. he gave his birthplace as Prussia, Prussia;
Prussia, Germany; and in the 1820 Census as West Prussia. I have not
been able to find him in the Hamburg passenger list, Arrivals from
Bremen, or Germans to America. I have found the Paradies surname early
in Weddewarden and some later in Bremerhaven. Would appreciate any
suggestions or contact with anyone researching the surname, PARADIES or
PARADISE.
Thanks. Paula Paradise

From owner-oldenburg-l Sat May 9 11:51:39 1998
Received: (from majordom@localhost) by retsys.eics.com (8.8.5/8.8.3) id LAA06210 for oldenburg-l-outgoing; Sat, 9 May 1998 11:51:39 +0200 (CEST)
X-Authentication-Warning: retsys.eics.com: majordom set sender to owner-oldenburg-l@genealogy.net using -f
Received: from krypton.tip.nl (krypton.tip.nl [195.18.64.74]) by retsys.eics.com (8.8.5/8.8.3) with ESMTP id LAA06204 for <oldenburg-l@genealogy.net>; Sat, 9 May 1998 11:51:17 +0200 (CEST)
Received: from TheInternetPlaza by krypton.tip.nl with smtp
  (Smail3.2 #23) id m0yY6KS-000wBiC; Sat, 9 May 1998 11:54:04 +0200 (MET DST)