Grilled Red, White and Blue Shrimp and Halloumi Skewers
Patriotic skewers perfect for summer cookouts: plump shrimp, squeaky grilled halloumi and bursts of cherry tomatoes and blueberries threaded into red–white–blue kebabs and finished with a bright lemon-paprika dressing. Quick to prep, colorful on the grill, and ideal for sharing at backyard parties.
Ingredient Spotlight
halloumi cheese (firm)
Halloumi is a firm, brined cheese from Cyprus and the Eastern Mediterranean, traditionally made from sheep and goat’s milk (often with some cow’s milk). It has a salty, tangy flavor and a distinctive squeaky, meaty texture with a high melting point, so it grills or sears without falling apart. You can find it at well-stocked supermarkets, Greek/Mediterranean shops, or cheese counters. Good substitutes are paneer or queso blanco/panela (for similar grilling behavior) or firm tofu if you need a dairy-free option.
Jake Woods's note
"These skewers are a festive, hands-on option for BBQs and holiday gatherings. Home cooks will love how fast they come together and how reliably the halloumi holds its shape on the grill."
About This Recipe
These red, white and blue skewers are built to be both showy and entirely practical on a crowded summer grill: the halloumi holds its shape and browns to a squeaky, salty crust while the shrimp take on a smoky, lemony gloss. The cherry tomatoes give a warm, caramelized pop and the blueberries—counterintuitively—stand up to the heat and offer brief bursts of sweet-tart relief that lift the savory duo of cheese and shellfish. Smoky paprika and bright lemon tie the components together so each bite feels balanced rather than gimmicky.
What makes this version work is the little choreography behind it: split the marinade so you flavor the shrimp without contaminating the basting liquid, cook over a consistent medium-high heat so the shrimp and halloumi finish together, and leave a cool zone to protect the cheese if it starts to brown too fast. It’s ideal for a patriotic BBQ, poolside snack, or an easy shared starter for a summer dinner—especially when you want something fast to prep that still looks deliberate on the plate.
Ingredients for Grilled Red, White and Blue Shrimp and Halloumi Skewers
- 1 lb large shrimp, peeled and deveined
- 8 oz halloumi cheese (firm), cut into 1-inch cubes
- 16 count cherry tomatoes (red)
- 1 cup fresh blueberries (blue)
- 3 tbsp extra-virgin olive oil
- 2 tbsp fresh lemon juice
- 2 cloves garlic, minced
- 1 tsp smoked paprika
- 1 1/2 tsp kosher salt & freshly ground black pepper
- 8 skewers wooden skewers (soaked 20–30 minutes)
How to Make Grilled Red, White and Blue Shrimp and Halloumi Skewers
Step 1: Make the lemon-paprika marinade
In a bowl whisk together the olive oil, lemon juice, minced garlic, smoked paprika and kosher salt & pepper until emulsified. Reserve half the mixture in a separate small bowl for basting, and use the other half to marinate the shrimp; set the reserved portion aside.For this step
- 3 tbspextra-virgin olive oil
- 2 tbspfresh lemon juice
- 2 clovesgarlic, minced
- 1 tspsmoked paprika
- 1 1/2 tspkosher salt & freshly ground black pepper
Step 2: Soak skewers, marinate shrimp and prep cheese/fruit
Place wooden skewers in cold water to soak 20–30 minutes to prevent burning. Pat the shrimp dry, toss with the marinade and let sit while you cut the halloumi into 1-inch cubes and rinse the blueberries and cherry tomatoes (about 10–15 minutes total).For this step
- 1 lblarge shrimp, peeled and deveined
- 8 ozhalloumi cheese (firm), cut into 1-inch cubes
- 16 countcherry tomatoes (red)
- 1 cupfresh blueberries (blue)
- 8 skewerswooden skewers (soaked 20–30 minutes)
Step 3: Thread the skewers
Thread ingredients in a red–white–blue pattern on each soaked skewer—for example: cherry tomato (red), shrimp, halloumi (white), blueberry (blue), and repeat until the skewer is filled, leaving a little space at the ends for turning. Make 8 skewers total so each person can have two skewers (servings = 4).Step 4: Preheat and oil the grill
Preheat a gas or charcoal grill to medium-high (about 400°F / 205°C). Brush the grill grates lightly with oil or use a well-oiled grill basket to keep the halloumi from sticking.Step 5: Grill until shrimp is opaque and halloumi is golden
Place skewers on the hot grill and cook 2–3 minutes per side, turning to get even char and golden halloumi; total cooking time is about 8–10 minutes. During the last 3–4 minutes, baste occasionally with the reserved marinade and move skewers to a cooler part of the grill if the cheese browns too fast.Step 6: Rest and serve
Transfer skewers to a platter and let rest 2 minutes; finish with a light sprinkle of salt and an extra drizzle of reserved marinade if desired. Serve hot—recommend 2 skewers per person as a snack or appetizer.
- In a bowl whisk together the olive oil, lemon juice, minced garlic, smoked paprika and kosher salt & pepper until emulsified. Reserve half the mixture in a separate small bowl for basting, and use the other half to marinate the shrimp; set the reserved portion aside.
- Place wooden skewers in cold water to soak 20–30 minutes to prevent burning. Pat the shrimp dry, toss with the marinade and let sit while you cut the halloumi into 1-inch cubes and rinse the blueberries and cherry tomatoes (about 10–15 minutes total).
- Thread ingredients in a red–white–blue pattern on each soaked skewer—for example: cherry tomato (red), shrimp, halloumi (white), blueberry (blue), and repeat until the skewer is filled, leaving a little space at the ends for turning. Make 8 skewers total so each person can have two skewers (servings = 4).
- Preheat a gas or charcoal grill to medium-high (about 400°F / 205°C). Brush the grill grates lightly with oil or use a well-oiled grill basket to keep the halloumi from sticking.
- Place skewers on the hot grill and cook 2–3 minutes per side, turning to get even char and golden halloumi; total cooking time is about 8–10 minutes. During the last 3–4 minutes, baste occasionally with the reserved marinade and move skewers to a cooler part of the grill if the cheese browns too fast.
- Transfer skewers to a platter and let rest 2 minutes; finish with a light sprinkle of salt and an extra drizzle of reserved marinade if desired. Serve hot—recommend 2 skewers per person as a snack or appetizer.
Grilled Red, White and Blue Shrimp and Halloumi Skewers Tips
Soak Wooden Skewers Fully
Soak for at least 20–30 minutes so the ends won’t burn; double-or triple-stack skewers if you’re threading heavy ingredients to prevent twisting.
Pat Shrimp Dry
Drying shrimp before marinating helps the oil and lemon cling and promotes better searing rather than steaming on the grill.
Reserve Marinade For Basting
Set aside half the dressing before adding raw shrimp so you can baste safely during grilling without cross-contamination.
Create A Cooler Zone
Leave one area of the grill slightly cooler so you can move skewers if the halloumi browns too quickly while the shrimp still need time to finish.
Protect Delicate Blueberries
Thread blueberries between firmer items like halloumi to avoid direct intense heat and reduce the chance they burst on the grill.
Grilled Red, White and Blue Shrimp and Halloumi Skewers Variations and Substitutions
Vegetarian Swap: Tofu
Use extra-firm tofu marinated and lightly pressed in place of shrimp; grill until edges are crisp and treat like halloumi on the skewer.
Mediterranean Herb Twist
Add chopped oregano and mint to the lemon-paprika dressing and swap blueberries for kalamata olives for a savory Mediterranean flavor.
Spicy Smoky Version
Stir in 1 teaspoon of cayenne or a small spoonful of chipotle in adobo to the marinade for heat that complements the smoked paprika.
Cheese Alternate: Paneer
If halloumi is unavailable, grill firm paneer the same way—its neutral flavor will pick up the lemon and paprika while retaining a firm texture.
How to Store and Make Grilled Red, White and Blue Shrimp and Halloumi Skewers Ahead
Store leftover skewers in an airtight container in the refrigerator for up to 48 hours; note the halloumi will soften and the blueberries will be softer after chilling. To reheat, warm gently on a hot skillet or return to the grill for 1–2 minutes per side to restore some char—avoid microwaving, which makes the cheese rubbery and the shrimp tough. Do not freeze assembled skewers with tomatoes or blueberries, as their textures collapse; you can freeze raw shrimp separately if needed.
What to Serve With Grilled Red, White and Blue Shrimp and Halloumi Skewers
Serve the skewers on a long platter with lemon wedges and a scattering of chopped parsley or mint for brightness. Pair with a chilled orzo salad or a charred corn and avocado salad to echo the grill notes, and offer a cooling yogurt-dill or tzatziki dip on the side. For drinks, a dry rosé, a crisp pilsner, or a citrusy gin and tonic are excellent matches.
Grilled Red, White and Blue Shrimp and Halloumi Skewers FAQs
Can I use frozen shrimp?
Yes—thaw completely in the refrigerator (or under cold running water), pat dry thoroughly, then marinate as directed; excess moisture will prevent proper searing.
How long should I marinate the shrimp?
Large shrimp only need 10–20 minutes in the lemon-paprika marinade; longer acid exposure can begin to 'cook' the shrimp and change their texture.
Is it safe to baste with the reserved marinade?
Only baste with the portion you reserved before the shrimp were added; do not reuse marinade that has been in contact with raw shrimp unless you bring it to a boil first.
How can I tell when the shrimp are done?
Cooked shrimp will turn opaque and curl into a loose C-shape; if they tighten into an O, they’re likely overcooked. Usually 2–3 minutes per side on medium-high heat is sufficient.
My halloumi sticks to the grill—what did I do wrong?
Make sure the grates are clean and well-oiled and the grill is properly preheated; a hot grate helps form a sear that releases the cheese, and using a grill basket or skewering the cheese with other items reduces direct contact.
About the author
Jake WoodsHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake Woods →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Nutrition Facts
Per serving: 2 skewers
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
Keep Reading
Guides & articles for this recipe
Recipes
Summer Grilling Recipe Ideas for Weeknights, Weekends, and Backyard Parties
Fire up the grill with summer recipes for fast weeknight meals, crowd-pleasing mains, seafood, vegetable-forward sides, marinades, sauces, grilled desserts, and drinks. Mix and match these ideas for easy family dinners, relaxed weekends, or a full backyard party.
Guides
Summer Seafood on the Grill
A practical seasonal guide to buying sustainable summer seafood, mastering timing and heat on the grill, and serving 12 grill-friendly fish and shellfish ideas. Includes storage, quick smoke hacks, finishing sauces, and backyard pairing suggestions for easy summer gatherings.
Guides
Trending Global Grill Mashups: 10 Cross‑Cultural Skewers & Street‑Food Techniques to Try This Season
Take your grill global with 10 inventive skewer mashups that fuse Korean, Mexican, Middle Eastern, Southeast Asian and Caribbean street‑food techniques. This guide covers signature marinades, finishing sauces, grilling methods, plating and pairing ideas plus short‑form video hooks to make each skewer irresistible online.
More from Grilling
View all Grilling recipes →Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)
Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli
Bulgogi Smash Burger
Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak
Hanger Steak with Shallot Sauce
Grilled Pineapple Upside-Down Cake
Spicy Grilled Shrimp Skewers with Garlic Lime Marinade
Honey Garlic Grilled Thin-Sliced Chicken Breasts
Coffee and Porcini Dry-Rub Steaks with RUB PRIME STEAK Finish
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
