If you've removed the search form from the menu, go to Layout > add a HTML/JavaScript widget to the MAIN MENU widget area > paste this code inside:
<form action="/search" class="menu-search" method="get">
<input class="search-input" name="q" placeholder="Search?" type='text' value=""/>
</form>