Kitchen Divas

  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Work With Us
    • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Appetizer Recipes

    Shrimpy Potato Cheese Kebabs

    Published: Nov 9, 2018 · Modified: Feb 12, 2025 by Karin and Ken · This post may contain affiliate links. 2 Comments

    Share209
    Pin373
    Post
    Email
    Share
    585Shares
    582Shares
    Jump to Recipe Print Recipe

    These Shrimpy Potato Cheese Kebabs are both a treat to the eyes and taste buds!  Creamer potatoes, halloumi cheese, shrimp, onions and tomatoes served on a bed of mixed greens with a lemon garlic vinaigrette marinade and dressing!

    Shrimpy Potato Cheese Kebabs

    We have been experimenting with eating healthier a few times per week. We still fit in our old favorites but figure we are not getting any younger and need to find some meals that we enjoy and ultimately contain less calories.

    This healthy and delicious dinner option is perfect for any night of the week!  I am so proud of this dish and it has now become part of our regular rotation!

    Shrimpy Potato Cheese Kebabs

    This dish includes creamer potatoes which are full of flavor and bursting with nutrition! Their naturally buttery taste and tasty pre-washed skin make preparation minimal and eating them nothing short of divine.

    The cubes of Halloumi cheese add a nice salty flavor while enhancing the creaminess of the potatoes.  If you have never heard of or used this kind of cheese before I urge you to try it.  It is wonderful for baking because it holds its shape and doesn't melt everywhere!

    Also, the bright red grape tomatoes,  purple onion squares and the juicy pink shrimp add visual interest and complementary flavors as well.  Every bite is different and so tasty.

    Shrimpy Potato Cheese Kebabs

    The marinade (a lovely mixture of lemon, garlic,  fresh cilantro, thyme and parsley) does double duty as the dressing that is drizzled over the finished kebabs nestled on a bed of fresh mixed greens. There you have it,  a dish full of well balanced flavors that is also full of brilliant bright colors!

    Shrimpy Potato Cheese Kebabs

    The name Shrimpy Potato Cheese Kebabs I have to give credit to my little cooking buddy Tyler!  He figured because we were using such small potatoes he would make up a play on words.

    Instead of Little Potato Shrimp and Cheese Kebabs he figured because the potatoes were "shrimpy" why not make the title interesting!  He thinks most of my recipe titles are boring and I was almost somewhat offended but then I realized this 8 year old was right!  His recipe title was definitely better than anything I could have come up with!

    Shrimpy Potato Cheese Kebabs

    Tyler will be happy I admitted that to all of you!  I also told him that he could name every recipe he helped me make and he promptly told me he would be back every Saturday just so he could make sure I choose my recipe names more wisely!

    He also reminded me twice how early he gets up!  He is adorable and I told him not to worry, I will be ready for him!  I kind of laughed on the inside thinking about how his mother is going to feel about all of this.

    There are two parts to making these Shrimpy Potato Cheese Kebabs.  First you marinate the potatoes, cheese and onions.  Then when you are almost ready to bake you remove the potato mixture from the fridge and start to marinate your shrimp for about 30 minutes.  

    After your shrimp have marinated, you press each ingredient on to a skewer and broil for a few minutes on each side.  That is it!  Place each baked skewer on top of some lettuce or spinach or your favorite mixed greens and drizzle some dressing over top!  Now this wonderful dish is ready to eat!

    Shrimpy Potato Cheese Kebabs

    Ingredients in Shrimpy Potato Cheese Kebabs

    • shrimp
    • mini or small potatoes
    • salt
    • grape or cherry tomatoes
    • purple onion
    • halloumi cheese
    • lemon
    • garlic
    • cilantro
    • thyme
    • parsley
    • pepper
    • oil
    • baby spinach or baby romaine lettuce
    • skewers

    How to make Shrimpy Potato Cheese Kebabs

    Boil the potatoes with 1 tablespoon salt in the water for about 15-20 minutes or until tender. Drain and then put them under cold running water to stop them from cooking . Dry, and cool to room temperature. Put into a roomy bowl.

    Next cut the onion into 1 inch wide, 1 layer thick square pieces.  Put onion into the bowl with the potatoes.

    Cut the cheese into 1 inch x 1 inch cubes. Put this into bowl with the cool potatoes.

    Now it is time to make the marinade.

    In a small bowl, put the finely chopped herbs and 2 garlic cloves minced along with ½ the zest of the lemon. Mix in ½ cup oil and 2 tbsp. lemon juice. Season with ¼ teaspoon pepper. Pour the mixture over the potatoes, cheese and onion. Mix thoroughly but carefully so as not to damage anything. Cover and refrigerate for up to 24 hours.

    About ½ hour before cooking, You need to marinate the shrimp. Combine your remaining finely minced garlic cloves, the remainder of the lemon zest, and the remaining ¼ cup olive oil and place into a bowl that will comfortably hold the shrimp. Stir until blended. Add shrimp and gently mix until the shrimp is coated.  Cover and put in your fridge.

    As you put the shrimp in the fridge take the potatoes out to start warming to room temperature. Take 10 wood skewers and soak them in water or use metal ones.

    Prepare a baking sheet with tinfoil and a rack lightly coated in cooking spray. Set aside.

    When you are ready to cook, preheat your oven to broil. Take a skewer and thread a potato, then a shrimp, onion, a cube of cheese, tomato and repeat the sequence again ending with a potato. Place on your prepared rack and baking sheet. Repeat for the other kebabs.

    Once your oven is hot put in the kebabs, on the second highest or highest rack, depending on your oven. Cook kebabs about 3 minutes per side or until shrimp is cooked. 

    Your goal is to cook the shrimp until they are pink or in a perfect C shape. If the are straight they are usually undercooked. If they form a ring or O they are overcooked.

    To serve:  On each plate, put a bed of lettuce, put a kebab on top and sprinkle the remaining marinade from the vegetables on top as a dressing, or make extra if you need to. I usually don't.  Sprinkle with some freshly chopped herbs if desired.  Enjoy!

    How do you know when Shrimp have spoiled?

    Be sure your shrimp have a fresh, sea or ocean water like smell or no smell at all. If the shrimp smell like anything else, especially an ammonia or bleach like odor which indicates bacteria growth, do not eat them. They have gone bad.

    Shrimpy Potato Cheese Kebabs

    Other Delicious Shrimp Recipes To Try

    Easy Broiled Lemon Garlic Shrimp

    Easy Garlic Shrimp Pasta

    The Best Shrimp Pasta Salad

    Sweet Sriracha or Sweet Chili Bacon Wrapped Shrimp

    Shrimpy Potato Cheese Kebabs

    Have a look at our video for Shrimpy Potato Cheese Kebabs so you can see just how easy this masterpiece is to make for you and your family!

    What To Serve With Grilled Shrimp

    You must check out our what to serve with shrimp list. The recipes in it are mind blowing and are like a flavor explosion in your mouth!

    Shrimpy Potato Cheese Kebabs Video

    YouTube video
    Shrimpy Potato Cheese Kebabs

    Shrimpy Potato Cheese Kebabs

    Karin and Ken
    Shrimpy Potato Cheese Kebabs are creamer potatoes, halloumi cheese, shrimp, onions and tomatoes served on mixed greens with a lemon garlic vinaigrette!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Broil Time, divided 6 minutes mins
    Total Time 41 minutes mins
    Course Appetizer, Main Course
    Cuisine American
    Servings 10
    Calories 174 kcal

    Equipment

    • rimmed baking sheet
    • wire rack
    • saucepan
    • 10 skewers
    • cutting board
    • Sharp knife
    • Measuring cups and spoons
    • whisk
    • wooden spoon
    • Rubber spatula

    Ingredients
      

    • 20 large raw shrimp, fresh or frozen (defrosted)
    • 30 mini or little potatoes
    • 1 tablespoon salt
    • 20 grape tomatoes
    • 1 medium red onion, cut into 1 inch chunks
    • 20 1 inch cubes halloumi cheese, cut
    • 1 lemon, juiced and zested
    • 4 cloves garlic, minced, divided
    • ¼ cup cilantro, fresh
    • 2 tablespoons thyme, fresh
    • 2 tablespoons parsley, fresh
    • ¼ teaspoon black pepper
    • ¾ cup extra virgin olive oil, divided
    • 1 large package baby romaine lettuce leaves or a mixture of baby spinach and romaine leaves
    • 10 12 inch skewers
    Get Recipe Ingredients

    Instructions
     

    • Boil the potatoes with 1 tablespoon salt in the water for about 15-20 minutes or until tender. Drain and then put them under cold running water to stop them from cooking . Dry, and cool to room temperature. Put into a roomy bowl.
    • Next cut the onion into 1 inch wide, 1 layer thick square pieces.  Put onion into the bowl with the potatoes.
    • Cut the cheese into 1 inch x 1 inch cubes. Put this into bowl with the cool potatoes.
    • Now it is time to make the marinade.
    • In a small bowl, put the finely chopped herbs and 2 garlic cloves minced along with ½ the zest of the lemon. Mix in ½ cup oil and 2 tbsp. lemon juice. Season with ¼ teaspoon pepper. Pour the mixture over the potatoes, cheese and onion. Mix thoroughly but carefully so as not to damage anything. Cover and refrigerate for up to 24 hours.
    • About ½ hour before cooking, You need to marinate the shrimp. Combine your remaining finely minced garlic cloves, the remainder of the lemon zest, and the remaining ¼ cup olive oil and place into a bowl that will comfortably hold the shrimp. Stir until blended. Add shrimp and gently mix until the shrimp is coated.  Cover and put in your fridge.
    • As you put the shrimp in the fridge take the potatoes out to start warming to room temperature. Take 10 wood skewers and soak them in water or use metal ones.
    • Prepare a baking sheet with tinfoil and a rack lightly coated in cooking spray. Set aside.
    • When you are ready to cook, preheat your oven to broil. Take a skewer and thread a potato, then a shrimp, onion, a cube of cheese, tomato and repeat the sequence again ending with a potato. Place on your prepared rack and baking sheet. Repeat for the other kebabs.
    • Once your oven is hot put in the kebabs, on the second highest or highest rack, depending on your oven. Cook kebabs about 3 minutes per side or until shrimp is cooked. 
    • Your goal is to cook the shrimp until they are pink or in a perfect C shape. If the are straight they are usually undercooked. If they form a ring or O they are overcooked.
    • To serve:  On each plate, put a bed of lettuce, put a kebab on top and sprinkle the remaining marinade from the vegetables on top as a dressing, or make extra if you need to. I usually don't.  Sprinkle with some freshly chopped herbs if desired.  Enjoy!

    Notes

    Our list of what to serve with shrimp is available for you and contains some of the best recipes around. Simply pick your favorite and prepare for a magnificent dining experience.

    Nutrition

    Calories: 174kcalCarbohydrates: 3gProtein: 4gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 12gTrans Fat: 0.002gCholesterol: 25mgSodium: 836mgPotassium: 73mgFiber: 1gSugar: 1gVitamin A: 156IUVitamin C: 4mgCalcium: 43mgIron: 0.5mg
    Keyword barbecue, grill, kebab, shrimp
    Tried this recipe?Let us know how it was!
     

    Share209
    Pin373
    Post
    Email
    Share
    585Shares
    582Shares

    More Appetizer Recipes

    • A crispy parmesan zucchini bite being held in the air dipped in sauce.
      Crispy Parmesan Zucchini Bites
    • Rhubarb simple syrup in a jar with a spoon scooping some out.
      Rhubarb Simple Syrup
    • Big mac egg rolls cut in half and stacked on top a pile of others.
      Big Mac Egg Rolls
    • Cold asparagus salad on a plate with spoonful held above it.
      Easy Cold Asparagus Salad

    Comments

    1. Tammy says

      November 14, 2018 at 3:56 pm

      5 stars
      I thought this recipe was going to be harder then it was. Turned out great. No leftovers but served over rice instead of lettuce. I will make it again Thanks

      Reply
      • Karin and Ken says

        November 14, 2018 at 4:10 pm

        I still can’t believe how easy this recipe is myself! I love the idea of serving it on a bed of rice! So happy to hear you enjoyed it! You truly made my day! I can’t thank you enough for taking the time to comment! Take care and all the best to you. Karin

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating





    Welcome!

    We are the kitchen divas: Karin and my partner in life, Ken.

    We have been attached at the heart and hip since the first day we met, and we love to create new dishes to keep things interesting. Variety is definitely the spice of life!

    More about us

    Most Popular Recipes!

    • A fork holding pieces steak in crockpot next to mashed potatoes on a white plate, garnished with chopped herbs.
      Ribeye Steak in Crockpot
    • Air Fryer Haddock
    • A slice with a fork in it.
      Easy Hobo Casserole
    • A rack of beef ribs in the oven on a piece of parchment brushed with bbq sauce.
      The Best Beef Ribs Recipe

    Discover More Dinner Recipes ➡️

    Summer Favorites

    • A plate of pancake batter fried fish with sauce on the side garnished with lemon slices.
      Pancake Batter Fried Fish
    • A slice of Oreo delight on a white plate garnished with an Oreo cookie.
      No-Bake Oreo Delight
    • A slice of Funfetti ice cream cake on a blue plate.
      Funfetti Ice Cream Cake for Birthdays & More
    • A crispy fried tomato cut it half stacked on top of one other.
      Crispy Fried Tomatoes

    More Easter Sweet Treats and Side Dishes ➡️

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work With Us

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Kitchen Divas All Rights Reserved