How to counter Malzahar
Let us take a look on how to beat Malzahar. We will look at champions who are strong against Malzahar and who are weak against Malzahar. Use win rate, gold difference and creep score difference at minute 10 to find the best 
Mid champion who counters Malzahar. You can already win in champion select with the right counters for Malzahar. If you want to know how to counter Malzahar then you need to take into account the best picks vs Malzahar and the worst picks vs Malzahar. This Malzahar counter data is based on matches played by Pros on patch 15.12 and previous ones. It is important to see whether Pros counter picked Malzahar or whether they played as Malzahar.
Champions used by Pros to counter pick Malzahar
Looking at the matches from Pros (see table Pros counter picked Malzahar) we can see that they picked 
Taliyah most often to counter pick Malzahar. The matchup Taliyah vs Malzahar occured 8 times. Malzahar has 3 wins and 5 losses in this matchup. Learn how to counter pick Taliyah to get another perspective on the data.
Lane outcome for Malzahar
When looking at Malzahar counters you will notice that win rates alone are not conclusional. Therefore we provide an overview (see table Lane Outcome) where you can see the lane outcome of Pros who played Malzahar. The lane outcome of Malzahar consists of three outcomes: Win, Loss or Draw. Let's take a look of Malzahar lane and match outcome for specific matchups. Considering the lane outcome and the match outcome of a specific matchup, might enable you to find the right counter for Malzahar.
Conclusion
Analyze the available data and learn how to beat Malzahar. To master Malzahar take also a look on Malzahar builds and runes for Malzahar. Good luck, Summoner!