Which North African country is known for its unique blend of Berber, Arab, and European influences, has a coastline on both the Mediterranean Sea and the Atlantic Ocean, and features a diverse landscape ranging from mountains to deserts, and is home to the largest mosque in Africa?

1. Its cuisine is famous for dishes like tagine and couscous.
2. It was a former French protectorate.
3. It is a major producer of phosphate.
4. One of its cities is called the 'Red City'.