Yes, you can! If you're worried about scrambled eggs slipping out of your sandwiches, feel free to scramble the eggs and then cook them into a flat, single layer. You can also use fried eggs.