Приведите его к string
:
Html.ActionLink((string)ViewData["Foo"], "Index", "Home")
В целом, однако, старайтесь избегать использования ViewData
и используйте строго типизированный ViewModel
. (Таким образом, вы бы избежали проблемы в этом вопросе, кстати).