These fantastic vegetarian grilled zucchini potato rolls with goat cheese are great as an appetizer or even a light lunch.

20 mins
30 mins


  • Baking sheet



  • 3/4 lbs Little Potatoes
  • 2 tsp olive oil
  • 1/2 tsp paprika
  • 1/2 tsp dried rosemary
  • 1/4 tsp salt


  • 4 medium zucchini
  • 2 tsp olive oil
  • 1/2 tsp paprika
  • 1/2 tsp salt
  • 5 Tbsp + 1 tsp soft goat cheese


  • Make the Potatoes:

    Preheat the oven to 400 °F.

  • Step 2

    Place the little potatoes on a baking sheet, and toss with the olive oil, paprika, rosemary, and salt.

  • Step 3

    Bake until fork tender, about 30 minutes, stirring halfway through.

  • Make the Rolls:

    Preheat the grill to medium-high heat. Alternatively, set a grill pan over medium-high heat.

  • Step 5

    Slice a strip lengthwise from zucchini to expose the inside of the vegetable. Discard or save for another use. Cut the two ends from the zucchini, and discard. Cut the zucchini lengthwise into half-inch strips.

  • Step 6

    Lightly brush both sides of the zucchini pieces with olive oil, and sprinkle with paprika and salt.

  • Step 7

    Grill the zucchini until tender enough to roll, but not mushy, 2 to 3 minutes per side.

  • Step 8

    Spread one teaspoon of goat cheese on each zucchini slice. Place a potato at one end of each slice. Roll the potato up in the zucchini. Serve immediately.