You can definitely eat the underside (or gills) of a portobello mushroom. If you decide you want to remove the gills for this recipe, use a small spoon to scrape them out of the portobello.