I remember exactly where the spaghetti restaurant was in the early '70s. It was in the SE corner of the building that is now Centro Cristiano Fe Agrada A DIOS Agrada DIOS
5209 S. Pennsylvania Ave Oklahoma City, OK 73119 (405) 686-1889. The church now uses one address for what used to be a very small strip shopping/business center.

As someone else has said; it was in the building just north of the Taco Bell on the west side of Penn. We ate at both restaurants often.