For the skewers, combine the ostrich, oil, paprika and soy sauce. Marinate for at least 30 minutes or preferably overnight.
Thread the ostrich onto 2 skewers. Season with salt and pepper. Cook over medium hot coals or on a griddle pan on medium high heat for 3-4 minutes each side until charred, but pink inside. Rest for 5 minutes.
For the sauce, blitz together all the ingredients until smooth. Season with salt and pepper.
To serve, spread the sauce on 2 plates. Top with the skewers. Add couscous and charred avocado. Scatter over pomegranate seedsand extra mint.