Seaside Park and Seaside Heights officials have agreed to hire South Toms River-based Eagle Paving Corp. roughly $4.7 million for the work.
The company is operated by the man who also runs FunTown Pier. The amusement pier was destroyed in Superstorm Sandy and lost what was left in the Sept. 12 boardwalk fire.
The two towns plan to build a temporary dune to protect the shore line in the area where the debris is until new development begins.
Authorities blamed Sandy for damaging electrical wiring that sparked the fire in Seaside.