A 1776
No. Black Tentacles states that one moves at half one's normal speed and Solid Fog that a creature trying to pass through it has a speed of 5' regardless of its normal speed. Since both effect calculate back to the normal speed you simply use whichever is the lower - 5' or half normal.