Flemings Prime Steakhouse in Tulsa OK Advertisement Flemings Prime Steakhouse 1976 Utica Sq Tulsa, OK 74114 (918) 712-7500 Listed On These Pages: DiningRestaurantsSeafood Restaurant Advanced Search Keyword: Name: Address: City: City: Select State Oklahoma Zip Code: