The perfect accompaniment to steak is a cremini mushroom, sometimes known as a "baby bella," which is essentially a younger portobello. Creminis are brown, much smaller, and rich in flavor, and combining their umami and distinctively earthy taste makes them perfect for steak.