Hi,
The only real good solution is to redefine the table(s):
1 table Restaurant (pk = phone_number)
2 table Cusine types (pk = cusine type)
3 table Restaurant_types (pk = phone number, cusine type)
and the foreign key relations Restaurant_fk, cusine_type_fk

Now, when you want to delete a cusine type
you have to remove first all items from Restaurant_types
and the date-integrity will remain