Grevillea paradoxa, commonly known as the bottlebrush grevillea, is a species of flowering plant in the family Proteaceae and is endemic to the south-west of Western Australia. It is an erect to spreading, prickly shrub with pinnatipartite leaves, the lobes linear, widely spreading and sharply pointed, and with cylindrical clusters of pale to dark pink or cream-coloured flowers with a pinkish-red style.