Isopogon trilobus or Barrel Cone Flower.
This medium-sized shrub has distinctive three-lobed leaves with soft pink/red new growth, similar to Adenanthos. The terminal flowers appear in Spring and persist for several weeks. Tip pruning from a young age is recommended to keep the plant looking full and encourages more flowers.
Provide a location with good drainage and airflow for best results. A spot in full sun will produce the best flowers but it can handle part shade too. Expect a mature size of around 3' high and slightly less wide. Hardy to around 26f.