Fumonisin B1 (FB1), as one of the highest toxicity mycotoxins, poses a serious threat to animal and human health, even at low concentrations. It is significant and challenging to develop a sensitive and reliable analytical device. Herein, a paper-based electrochemical aptasensor was designed utilizing tetrahedral DNA nanostructures (TDNs) to controllably anchor an aptamer (Apt), improving the recognition efficiency of Apt to its target. First, gold nanoparticles (AuNPs)@MXenes were used as a sensing substrate with good conductivity and modified on the electrode for immobilization of complementary DNA-TDNs (cDNA-TDNs). In the absence of FB1, numerous Apt-Au@Pt nanocrystals (NCs) was hybridized with cDNA and assembled on the sensing interface, which accelerated the oxidation of TMB with HO and produced a highly amplified differential pulse voltammetry (DPV) signal. When the target FB1 specifically bound to its Apt, the electrochemical signal was decreased by releasing the Apt-Au@Pt NCs from double-stranded DNA (dsDNA). On account of the strand displacement reaction by FB1 triggering, the aptasensor had a wider dynamic linear range (from 50 fg/mL to 100 ng/mL) with a lower limit of detection (21 fg/mL) under the optimized conditions. More impressively, the designed FB1 aptasensor exhibited satisfactory performance in corn and wheat samples. Therefore, the TDN-engineered sensing platform opens an effective approach for sensitive and accurate analysis of FB1, holding strong potential in food safety and public health.