The pool-boiling performance of water on thin metal foils with graphene-oxide deposition was studied. The boiling performance was evaluated both on fully coated surfaces, achieved by spin-coating, and surfaces with a laser-textured nucleation site, into which graphene oxide was added via drop-casting. During the experiments, a high-speed IR camera was used to obtain the transient temperature and heat-flux distribution. At the same time, a high-speed video camera was used to acquire synchronized bubble-growth recordings. In addition, a surface-wettability analysis was conducted for all the samples. In the case of fully coated samples, graphene-oxide deposition resulted in an increased number of active nucleation sites and an increase in the nucleation temperature, leading to a lowered nucleation frequency. Meanwhile, samples with a single laser-textured nucleation site enabled the analysis of isolated vapor bubbles, confirming that graphene-oxide deposition leads to a higher nucleation temperature, consequently resulting in a larger bubble-departure diameter and longer growth time. Two explanations for the results are proposed: the wettability of graphene-oxide deposition and the filling of surface microcavities with graphene-oxide nanoflakes.