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'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.
About the author
JakeHello, 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 →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
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.
Keep Reading
Guides & articles for this recipe
Recipes
Summer Grilling Recipe Ideas for Weeknights, Weekends, and Backyard Parties
Fire up the grill: a curated plan of summer grilling recipes that covers fast weeknight meals, crowd-pleasing mains, seafood, veg-forward sides, must-have marinades and sauces, plus grilled desserts and drinks. Use these targeted search terms to pull real recipes from your database and build a seasonal roundup that serves every summer occasion.
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 →Grilled Mini Meatball Skewers with Smoky Peach‑Bourbon BBQ Glaze
Fresh Peach Salsa
Smoked Peach Pork Skewers
Peach Pancetta Pizza
Maple-Mustard Glazed Spare Ribs with Charred Apple Slaw (Grilled)
Juicy Lucy Cheese-Stuffed Burgers (Minnesota-Style)
Sweet-Heat Mango Habanero Grilled Chicken Thighs
Grilled Shrimp with Garlic Parmesan Sauce
Grilled Ponzu-Glazed Salmon Bowls with Charred Scallion Rice
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · Answers may not always be perfect