Invasive alien species (IAS) are one of the most important factors driving extinction rates worldwide. Among the IAS, the impacts of introduced mammals on native biodiversity are most severe, with the European rabbit (Oryctolagus cuniculus) being the most problematic. Globally, European rabbits have been introduced to five continents and more than 800 islands or island groups where they are a threat to biodiversity and human livelihoods. The impacts of European rabbits on biodiversity and human livelihoods have been extensively studied across the globe. However, some regions of the world, such as the offshore islands along Africa’s southern coast, have been sparsely studied. In this study, we monitored change in grazing capacity on a South African offshore island, Robben Island, following an attempt to eradicate European rabbits between 2008 and 2009. Grazing capacity on the island increased following rabbit control, driven by the recovery of palatable plant species in response to release from herbivory. There was no change in grazing capacity at sites under Eucalyptus plantations because of the inhibitory effects of the alien trees on understory vegetation dynamics. We believe that grazing capacity changes on Robben Island are indicative of potential vegetation changes on other southern African offshore islands.