Citation: 1B_41/2016 E. C

Par acte du 27 janvier 2016, A.A.________ et B.A.________ forment un recours en matière pénale contre cet arrêt, concluant à la recevabilité du mémoire de recours du 16 novembre 2015 déposé devant la Chambre pénale de recours et au renvoi en conséquence de la cause à celle-ci afin qu'elle statue sur le fond. A titre subsidiaire, ils demandent le renvoi de la cause pour nouvelle décision dans le sens des considérants. Les recourants sollicitent l'octroi de mesures superprovisionnelles afin de suspendre le caractère exécutoire de l'ordonnance du Ministère public du 2 novembre 2015, requête admise le 29 janvier 2016. Invitée à se déterminer, l'autorité précédente n'a pas déposé d'observations. Quant au Ministère public, il a conclu au rejet du recours. Le 15 février 2016, les recourants ont persisté dans leurs conclusions.