The FDR is Located in Racks at the Rear of Concorde"s Rear cabin near the emergancy doors.
Which also contain other Boxes such as the Radio Tran-ceivers, ADF receivers and Intake Computers among them which are all coverd over and out of site!
They did survive the Paris Crash from memmory.