Попробуйте приготовить Шопский салат. Он как раз вроде и простой/овощной, и в то же время с изюминкой (точнее - с брынзой). Не знаю, по какому рецепту Вы готовите мясо с картошкой, но, думаю, что в любом случае должно сочетаться.