If you are looking to gain muscle, you should still eat clean and healthy. Protein and vegetables should still be your staples, but starchy carbs can also play a frequent role in your meals. You must also be in a calorie surplus.