* Assemble
* Construct
* Create
* Prepare
* Build
* Make (This is the most common and direct verb)
* Fix (Informal)
* Whip up (Informal)
You could also use verbs that describe specific actions involved in sandwich-making:
* Spread (the filling)
* Slice (the bread and ingredients)
* Layer (the ingredients)