An off-duty police officer allegedly fatally shot his girlfriend outside a restaurant in Durban on Tuesday.