Serve over wild rice, white rice, or cous cous. A side salad and broccoli go well with this as would a side of ratatouille or braised asparagus with cherry tomatoes and feta cheese.
I'm not big on sweet wines, but they do go very nicely if I've gone heavy on the red pepper flakes. If you like your Piri Piri on the spicy side try a dry Reisling or if it's not too spicy a Sauvignon Blanc is good with it too.