Multicultural dining by the sea: Arabic restaurants in Brighton. The colourful, historic seaside resort of Brighton has plenty of Arabic restaurants to tempt the foodie with a taste for the exotic. Head for the Western Road just behind the seafront and you'll be struck by the evocative odours of the Middle East and North Africa. Authentic eastern spices are at the heart of the cuisine, as is lamb, whether served as barg (succulent fillets), kufta (chargrilled skewers) or a versatile filling. Meanwhile lanterns, carved wood and rich fabrics help to transport you far away from the blustery south coast of England.