It all depends on the vitamin or natural health product you are taking. Some products are best taken on an empty stomach, while others should be taken with food (usually to help increase absorption or prevent stomach upset from occurring).
If a product is meant to be taken with food, this will always be indicated in the directions on the product label. If there is no specific mention, you can take it whichever way you prefer.