Nutritional programming (NP) is a concept in which early nutritional events alter the physiology of an animal and its response to different dietary regimes later in life. The objective of this study was to determine if NP via broodstock with dietary plant protein (PP) has any effect on the gut microbiome of the progeny fish and whether this modified gut microbiome leads to better utilization of PP diet. The experiment consisted of four different treatments as follows: (1) progeny that received FM diet obtained from fishmeal (FM)-fed broodstock (FMBS-FM, +control); (2) progeny that received PP diet obtained from FM-fed parents (FMBS-PP); (3) progeny that received PP diet obtained from “nutritionally programmed” parents (PPBS-PP; −control); and (4) progeny that received FM diet obtained from “nutritionally programmed” parents (PPBS-FM). Zebrafish was used as a model species. This study found that parental programming seems to have some positive effect on dietary PP utilization in progeny. However, the influence of NP with PP through broodstock on gut microbiota of the offspring fish was not detected.