Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli

Char-grilled lobster chunks and sweet corn finished with a bright lemon‑chive aioli, served on toasted mini brioche or threaded onto small skewers. A crowd-ready Labour Day appetizer with quick-grill techniques, make-ahead assembly tips, and clear scaling guidance for big cookouts.

0.0(0 reviews)
37mTotal
MediumDifficulty
Jake Woods

Jake Woods's note

"Bright and slightly smoky, these lobster-and-corn bites are festive and easy to scale for a summer crowd. Home cooks will love the quick grill tricks and the fact the lemon‑chive aioli can be made a day ahead."

About This Recipe

Labour Day Grilled Lobster & Corn Bites are an invitation to celebrate summer’s last bright flavors in an unfussy, party-ready format. The trick here is contrast: intensely charred corn kernels and quick-seared lobster chunks provide sweet, smoky, and briny notes that sit perfectly on a pillowy toasted mini brioche or skewered for easy grazing. A lemon-chive aioli brightens every bite with just enough acid and herb to cut through the lobster’s richness without overwhelming its delicate texture.

What makes this version work is the focus on timing and simple prep. Butterflying and cutting the tails into uniform 1" pieces exposes more surface for a quick high-heat sear so you get caramelized edges while keeping the interior tender; the corn gets a longer char so its sugars pop. The aioli can be made ahead and helps the assembled bites feel composed rather than thrown together. Built to scale for a crowd, these bites travel well from grill to platter and are sturdy enough to rest under a cover while you tend larger servings—making them ideal for a holiday barbecue where people want something elegant, handheld, and unmistakably seasonal.

Advertisement
Yield
6

Ingredients for Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli

  • 1 1/2 lb Lobster tails (shells removed, meat butterflied and cut into 1" chunks)
  • 3 ears Fresh corn on the cob (kernels cut into 1" rounds or cut off and formed into small mounds)
  • 24 mini rolls or skewers Mini brioche rolls (split and lightly toasted) or 24 3" skewers (for threading)
  • 2 tbsp Olive oil (for brushing)
  • 1/2 cup Mayonnaise (aioli base)
  • 1 clove Garlic, minced
  • 1 tbsp Fresh lemon juice
  • 2 tbsp Fresh chives, finely chopped
  • 1 tsp Kosher salt
  • 1/4 tsp Freshly ground black pepper

How to Make Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli

  1. Step 1: Prep lobster, corn and season

    Butterfly lobster tails and remove meat from shells, then cut the meat into 1" bite-size chunks. Trim the corn and cut each ear into 1" rounds or cut kernels off and form small compact mounds with a spoon for easy stacking. Toss lobster chunks and corn rounds lightly with half the olive oil, 3/4 tsp kosher salt and the black pepper; reserve remaining salt for the aioli.

    For this step

    • 1 1/2 lbLobster tails (shells removed, meat butterflied and cut into 1" chunks)
    • 3 earsFresh corn on the cob (kernels cut into 1" rounds or cut off and formed into small mounds)
    • 2 tbspOlive oil (for brushing)
    • 1/4 tspFreshly ground black pepper
    Prep lobster, corn and season
  2. Step 2: Whip up the lemon‑chive aioli

    In a bowl combine the mayonnaise, minced garlic, lemon juice, chopped chives and the remaining 1/4 tsp kosher salt; whisk until smooth and taste-adjust with more lemon or salt if needed. This aioli is best if made at least 30 minutes ahead to let flavors meld — it keeps in the refrigerator up to 24 hours (bring to room temp before serving).

    For this step

    • 1/2 cupMayonnaise (aioli base)
    • 1 cloveGarlic, minced
    • 1 tbspFresh lemon juice
    • 2 tbspFresh chives, finely chopped
    Whip up the lemon‑chive aioli
  3. Step 3: Quick-grill technique — char lobster and corn

    Heat a gas or charcoal grill to medium-high (about 450–500°F / 230–260°C). Oil the grates or brush finished pieces with olive oil so they don’t stick. Grill corn rounds 2–3 minutes per side until nicely charred; grill lobster chunks 1–2 minutes per side just until opaque and firm (internal temp 145°F / 63°C). Work in batches so you don’t overcrowd the grill — high heat and short time preserve lobster tenderness.
    Quick-grill technique — char lobster and corn
  4. Step 4: Toast brioche or prepare skewers

    If using mini brioche, split and brush cut sides with a little oil, then toast on the grill cut-side down until golden, about 30–60 seconds. If using skewers, thread a piece of lobster, a corn round and a small smear of aioli (or reserve aioli for finishing) onto each skewer; leave them loose enough so the heat circulates. This step is where you can double-batch to keep a steady flow for guests.

    For this step

    • 24 mini rolls or skewersMini brioche rolls (split and lightly toasted) or 24 3" skewers (for threading)
    Toast brioche or prepare skewers
  5. Step 5: Assemble and finish the bites

    Spread 1 tsp aioli on each brioche half (or drizzle about 1 tsp per skewer-bite) then top with a lobster chunk and a charred corn round; finish with a sprinkle of chopped chives and a crack of black pepper. Aim for 3 bites per person — this recipe yields about 24 bites (serves 8 at 3 bites each).
    Assemble and finish the bites
  6. Step 6: Make-ahead, reheating and scaling for a crowd

    Make the aioli up to 24 hours ahead and refrigerate. For large cookouts, grill lobster and corn ahead (about 75% done), chill, then reheat briefly on hot grates 1 minute per side before assembly to refresh char and temperature. As a rule of thumb: this batch (~1.5 lb lobster + 3 ears corn) yields ~24 bites; multiply quantities by the number of 24-bite batches you need (e.g., 3 batches for ~72 bites). Keep finished bites warm on a sheet over low heat or re-toast brioche at the last minute so they stay crisp.
    Make-ahead, reheating and scaling for a crowd
  1. Butterfly lobster tails and remove meat from shells, then cut the meat into 1" bite-size chunks. Trim the corn and cut each ear into 1" rounds or cut kernels off and form small compact mounds with a spoon for easy stacking. Toss lobster chunks and corn rounds lightly with half the olive oil, 3/4 tsp kosher salt and the black pepper; reserve remaining salt for the aioli.
  2. In a bowl combine the mayonnaise, minced garlic, lemon juice, chopped chives and the remaining 1/4 tsp kosher salt; whisk until smooth and taste-adjust with more lemon or salt if needed. This aioli is best if made at least 30 minutes ahead to let flavors meld — it keeps in the refrigerator up to 24 hours (bring to room temp before serving).
  3. Heat a gas or charcoal grill to medium-high (about 450–500°F / 230–260°C). Oil the grates or brush finished pieces with olive oil so they don’t stick. Grill corn rounds 2–3 minutes per side until nicely charred; grill lobster chunks 1–2 minutes per side just until opaque and firm (internal temp 145°F / 63°C). Work in batches so you don’t overcrowd the grill — high heat and short time preserve lobster tenderness.
  4. If using mini brioche, split and brush cut sides with a little oil, then toast on the grill cut-side down until golden, about 30–60 seconds. If using skewers, thread a piece of lobster, a corn round and a small smear of aioli (or reserve aioli for finishing) onto each skewer; leave them loose enough so the heat circulates. This step is where you can double-batch to keep a steady flow for guests.
  5. Spread 1 tsp aioli on each brioche half (or drizzle about 1 tsp per skewer-bite) then top with a lobster chunk and a charred corn round; finish with a sprinkle of chopped chives and a crack of black pepper. Aim for 3 bites per person — this recipe yields about 24 bites (serves 8 at 3 bites each).
  6. Make the aioli up to 24 hours ahead and refrigerate. For large cookouts, grill lobster and corn ahead (about 75% done), chill, then reheat briefly on hot grates 1 minute per side before assembly to refresh char and temperature. As a rule of thumb: this batch (~1.5 lb lobster + 3 ears corn) yields ~24 bites; multiply quantities by the number of 24-bite batches you need (e.g., 3 batches for ~72 bites). Keep finished bites warm on a sheet over low heat or re-toast brioche at the last minute so they stay crisp.

Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli Tips

Dry lobster for sear

Pat the lobster pieces very dry before oiling and seasoning; surface moisture steams meat and prevents a good char.

High heat, short time

Sear lobster 1–2 minutes per side on a very hot grate so it firms up quickly without overcooking; grill corn slightly longer to develop caramelization.

Oil the grates

Brush grates or the food with oil right before grilling to prevent sticking—corn and lobster both cling to imperfectly oiled surfaces.

Toast brioche last

Toast cut-sides of the mini brioche just before assembly so they stay crisp; re-toast briefly if held for more than 10 minutes.

Chill partially for crowds

Grill lobster and corn about 75% done if cooking ahead, chill on a sheet pan, then give each piece 30–60 seconds per side on hot grates to refresh.

Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli Variations and Substitutions

Swap shrimp or scallops

Use large shrimp or dayboat scallops cut to similar size and grill 1–2 minutes per side; adjust seasoning and watch closely to avoid rubberiness.

Make it gluten-free

Serve the lobster and corn on endive leaves or toasted gluten-free mini toasts instead of brioche for a crisp, low-carb finger food.

Smoky chili aioli

Stir 1/2 teaspoon smoked paprika or a teaspoon of chipotle in adobo into the aioli for a smoky heat that pairs beautifully with charred corn.

Butter-basted finish

For a more decadent bite, finish grilled lobster with a quick brush of garlic-herb brown butter right off the grill instead of extra oil.

How to Store and Make Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli Ahead

Store leftover grilled lobster and corn in an airtight container in the refrigerator for up to 48 hours; keep the aioli separate and refrigerated for up to 24 hours. Reheat gently on a hot grill or cast-iron pan for 30–60 seconds per side to refresh char and warm through—don’t overcook. Assemble just before serving to keep brioche from getting soggy.

What to Serve With Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli

Serve these bites on a roomy platter with extra lemon wedges and a small bowl of aioli for dipping, and scatter chopped chives over the top for color. Pair with a crisp, unoaked Chardonnay, a citrus-forward Belgian witbier, or a light gin and tonic to complement the shellfish. Add a simple cabbage slaw or an herbed potato salad on the side for a more substantial spread at a backyard holiday.

Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli FAQs

How can I tell when the lobster is perfectly cooked?

Cooked lobster turns opaque white and firms slightly but should still have a bit of spring when pressed; an internal temp near 145°F (63°C) is a safe target, but rely on texture more than time.

Can I use frozen lobster tails for this recipe?

Yes—thaw frozen tails overnight in the refrigerator, rinse and pat dry thoroughly, then proceed with butterflying and cutting; frozen lobster tends to release more moisture so drying is important for a good sear.

Why butterfly the lobster tails before cutting?

Butterflying creates flatter pieces that sear evenly and exposes more surface for char and seasoning, which enhances flavor and shortens cooking time.

Is it safe to make aioli with store-bought mayo?

Absolutely—using pasteurized, store-bought mayonnaise is fast and safe; make the aioli up to 24 hours ahead and chill, then bring to room temperature briefly before serving for best texture.

Can I cook this without a grill?

Yes—use a heavy cast-iron skillet or griddle over high heat; cook lobster 1–2 minutes per side and char the corn in the pan, turning until caramelized, or finish corn under a broiler for a similar effect.

Jake Woods

About the author

Jake Woods

Hello, 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: 3 lobster-corn bites

Calories371
Total Fat21.9g
Saturated Fat3.2g
Trans Fat0g
Polyunsaturated Fat6.3g
Monounsaturated Fat11.3g
Cholesterol144mg
Sodium907mg
Total Carbohydrates24.9g
Dietary Fiber2.8g
Total Sugars0.2g
Includes Added Sugars0g
Protein22g
Vitamin D0μg
Calcium102mg
Iron1mg
Potassium518mg

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.

Sous-chef
Labor Day Grilled Lobster & Corn Bites with Lemon‑Chive Aioli

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day