Coating characteristics are highly dependent on substrate preparation and spray parameters. Hence, the surface must be adapted mechanically and physicochemically to favor coating–substrate adhesion. Conventional surface preparation methods such as grit blasting are limited by surface embrittlement and produce large plastic deformations throughout the surface, resulting in compressive stress and potential cracks. Among all such methods, laser patterning is suitable to prepare the surface of sensitive materials. No embedded grit particles can be observed, and high-quality coatings are obtained. Finally, laser surface patterning adapts the impacted surface, creating large anchoring area. Optimized surface topographies can then be elaborated according to the material as well as the application. The objective of this study is to compare the adhesive bond strength between two surface preparation methods, namely grit blasting and laser surface patterning, for two material couples used in aerospace applications: 2017 aluminum alloy and AISI 304L stainless steel coated with NiAl and YSZ, respectively. Laser patterning significantly increases adherence values for similar contact area due to mixed-mode (cohesive and adhesive) failure. The coating is locked in the pattern.