But do not forget that muscle is a function of applying the right mechanical stimulus to muscles and having sufficient calories, regardless of the food source or meal frequency.Viktor said: I would be interested to hear your thought on muscle gain and Paleo diet, as many starch and carb rich foods are excluded.Viktor, muscle can absolutely be built on a Paleo diet, without heavy carbohydrates.