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.
Author'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."
Grilled Red, White and Blue Shrimp and Halloumi Skewers
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.
Plan your timing
Ingredients
Instructions
Make the lemon-paprika marinade
For this step
- 3 tbspextra-virgin olive oil
- 2 tbspfresh lemon juice
- 2 clovegarlic, minced
- 1 tspsmoked paprika
- 1.5 tspkosher salt & freshly ground black pepper
Soak skewers, marinate shrimp and prep cheese/fruit
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)
Thread the skewers
Preheat and oil the grill
Grill until shrimp is opaque and halloumi is golden
Rest and serve
Tips from the kitchen
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.
Variations & 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.
Storage & make-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 it
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.
Frequently asked questions
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.
Ratings & Reviews
Made this recipe?
Share your thoughts and a photo — be the first to review this recipe.
Ingredients
- extra-virgin olive oil3 tbsp
- fresh lemon juice2 tbsp
- garlic, minced2 clove
- smoked paprika1 tsp
- kosher salt & freshly ground black pepper1.5 tsp
- large shrimp, peeled and deveined1 lb
- halloumi cheese (firm), cut into 1-inch cubes8 oz
- cherry tomatoes (red)16 count
- fresh blueberries (blue)1 cup
- wooden skewers (soaked 20–30 minutes)8 skewers
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.
More from Grilling
View all Grilling recipes →Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · Answers may not always be perfect