Faits : A. Après avoir ouvert une instruction, requis des dossiers de services de l'administration et entendu prévenus et témoins, le Ministère public de la République et canton de Genève (ci-après: ministère public) a avisé les parties à la procédure pénale qu'il rendrait une ordonnance de classement. Dite ordonnance a été rendue le 30 juillet 2015. Les frais de procédure ont été mis à la charge des prévenus A._ et B._ en vertu de l'art. 426 al. 2 CPP, chacun par moitié. Une indemnité réduite au sens de l'art. 430 al. 1 let. a CPP a en outre été allouée à ce dernier. Dans un courrier du 6 août 2015 adressé au ministère public, X._ SA, partie plaignante, a relevé qu'elle n'avait pas été avisée de son droit d'obtenir une indemnité, le cas échéant à la charge des prévenus. Elle concluait à l'allocation de quelque 8'000 fr. de ce chef. Le 2 octobre 2015, le ministère public lui a répondu qu'elle n'avait élevé cette prétention qu'à réception de l'ordonnance de classement et qu'il lui aurait appartenu de recourir contre celle-ci sur ce point. Relancé par X._ SA, le ministère public a indiqué le 30 octobre 2015 qu'il en restait là. B. Par arrêt du 28 janvier 2016, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours formé le 9 novembre 2015 par X._ SA contre un prétendu refus de statuer sur son indemnisation. C. X._ SA forme un recours en matière pénale au Tribunal fédéral contre l'arrêt du 28 janvier 2016. Elle conclut, avec suite de frais et dépens, à son annulation et au renvoi de la procédure au ministère public pour qu'il entre en matière sur sa requête d'indemnisation. Subsidiairement, elle sollicite l'allocation d'une indemnité de 7'938 fr. au titre de l'art. 433 CPP. Outre une procuration signée et une copie de l'arrêt attaqué, la recourante produit une pièce qui figure déjà au dossier cantonal.