Отчего бы нет? Картошка - углеводы, в пределе - глюкоза. Просто ее нужно потреблять в ограниченном количестве, дабы не набрать жир вместо мышц или поверх мышц.
С точки зрения физиологии, картофель - весьма быстрый углевод, расщепляющийся до глюкозы, как любой другой углевод. В этом плане совершенно не важно, есть ли хлеб, рис, макароны или картофель. Все они - быстрые (и равно вредные!) углеводы. С примерно близким гликемическим индексом.
А вот селедки - больше. Как можно больше. Или другой рыбы... раз уж таковы предложенные вами условия задачи.
Курица и говядина были бы, конечно, более подходящими. Но в пределе, рыба - те же аминокислоты. Два грамма белков как минимум на килограмм массы тела - и кач. И режим питания: во второй половине дня и особенно ближе к вечеру убирайте из рациона углеводы и оставляйте белки и жиры. Это поможет избежать набора сала.
Да, жир, конечно же, не сливайте. Во всяком случае, оставляйте его достаточно.