Если честно, то "сыр с плесенью" понятие слишком растяжимое. Есть Рокфор - сыр зрелый, очень насыщенный. Его я если честно предпочитаю не с красным вино, а с дессертным, типо Сотерн или Вин дю Паи. А вот менее зрелые и терпкие, более мягкие синие сыры типо Камбозолы ( немецкий кста сыр ) я действительно предпочитаю с красным вином.