Grilled Seafood Paella (New Jersey Shore Style) | Arteflame

4.9 rating 4.9
Based on 6693 reviews
Bring the taste of the coast to your backyard with this New Jersey Shore Grilled Seafood Paella. Learn how to achieve the perfect smoky flavor and crispy socarrat using your Arteflame grill for an unforgettable outdoor feast.
By Michiel Schuitemaker
Updated on
Authentic New Jersey Shore Grilled Seafood Paella on the Arteflame

Introduction

There is nothing quite like the intoxicating aroma of saffron and smoky paprika mingling with the fresh, salty air of the Jersey Shore. This Grilled Seafood Paella is my absolute favorite way to celebrate warm summer evenings. It is a feast for the eyes and the palate, featuring tender seafood, spicy chorizo, and that incredible crispy bottom layer of rice known as socarrat. Cooking it over an open fire on the Arteflame adds a rustic, wood-fired depth that you simply cannot replicate on a standard stove, making every bite taste like a seaside memory.

Why This Recipe is a Summer Essential

This dish is the ultimate edible centerpiece. I love it because it looks incredibly impressive but is surprisingly forgiving once you master the heat management. It transforms dinner into an interactive event, inviting guests to gather around the grill as the rice bubbles away. Plus, the combination of salty clams, sweet scallops, and rich chorizo creates a symphony of flavors that screams "vacation mode," right in your own backyard.

Keys to a Perfect Paella

  • Resist the Stir: Once the stock is added and the rice is spread out, put the spoon away! Stirring releases starch and creates a gummy, risotto-like texture, but we want distinct grains.
  • Listen to the Rice: Towards the end of the cook, the bubbling sound will turn into a distinct crackling hiss. That sound means the socarrat is forming against the steel—do not rush this step!
  • Zone Your Heat: Use the Arteflame's heat zones to sear your proteins hard in the center first, then move them to the cooler outer ring so they stay warm without overcooking while the rice simmers.

Make It Your Own

If you cannot find traditional Bomba rice, Arborio is a decent standby, though you may need to watch your liquid ratios closely. Not a fan of shellfish? Swap the clams and mussels for chicken thighs and flat green beans for a classic Valencian twist that is just as delicious.

Ingredients

The Proteins

  • 1 lb Jumbo Shrimp (peeled and deveined, tails on)
  • 1 lb Sea Scallops (dry, side muscle removed)
  • 1 dozen Littleneck Clams (scrubbed clean)
  • 1 dozen Mussels (debearded and scrubbed)
  • 2 links Spanish Chorizo (cured, sliced into 1/4 inch rounds)

The Rice & Aromatics

  • 2 cups Bomba Rice (or Calasparra rice; Arborio works in a pinch)
  • 1 large Spanish Onion (finely diced)
  • 1 Red Bell Pepper (diced)
  • 4 cloves Garlic (minced)
  • 1 cup Crushed Tomatoes (fresh or high-quality canned)
  • 1/2 cup Extra Virgin Olive Oil

The Broth & Garnish

  • 5 to 6 cups Seafood Stock (high quality, kept warm)
  • 1 large pinch Saffron Threads
  • 1 tsp Smoked Paprika (Pimentón)
  • Salt and Freshly Ground Black Pepper (to taste)
  • 1 Lemon (cut into wedges for serving)
  • 1/4 cup Fresh Parsley (chopped)

Instructions

Step 1: Prepare the Grill and Saffron

  1. Fire up your Arteflame grill. You want to establish a mature fire where the center grate is extremely hot (for searing) and the outer flat top provides a consistent medium-high heat.
  2. While the grill heats up, pour a small amount of the warm seafood stock into a small bowl and crumble the saffron threads into it. Let this steep to release the color and aroma.
  3. Ensure your grill surface is clean and lightly oiled to prevent sticking, although the olive oil in the recipe will help significantly.

Step 2: Sear the Chorizo and Seafood

  1. Place the sliced chorizo directly onto the flat cooktop. Cook until the fat renders and the edges are crispy. Move the chorizo to the cooler outer edge of the grill.
  2. In the chorizo oil (add a splash of olive oil if needed), quickly sear the scallops and shrimp for 1-2 minutes per side just to get a golden crust. Do not cook them all the way through. Move them to the outer edge or remove them to a plate to keep warm.

Step 3: Create the Sofrito Base

  1. Add the remaining olive oil to the center-adjacent area of the cooktop. Add the onions and red bell peppers. Sauté until the onions are translucent and soft.
  2. Add the minced garlic and cook for another minute until fragrant, being careful not to burn it.
  3. Stir in the crushed tomatoes, smoked paprika, salt, and pepper. Mix everything together on the flat top and cook until the mixture thickens and darkens slightly, creating a rich sofrito.

Step 4: Toast the Rice and Simmer

  1. Add the Bomba rice to the sofrito on the cooktop. Stir constantly for 2 minutes to toast the grains and coat them in the flavorful oil and tomato mixture.
  2. Pour in the saffron-infused stock and the remaining seafood stock. Spread the rice mixture extensively across the flat top surface to ensure an even layer.
  3. Allow the liquid to come to a simmer. From this point forward, do not stir the rice. Stirring releases starch and makes the paella creamy like risotto, which is not the goal here.

Step 5: The Final Cook and Socarrat

  1. Arrange the clams and mussels (hinge side down) into the rice mixture. Let it simmer for about 10-15 minutes.
  2. As the rice absorbs the liquid and becomes tender, nestle the seared shrimp, scallops, and crispy chorizo back into the pan on top of the rice.
  3. Continue cooking until the liquid is almost fully absorbed and the shellfish has opened. Listen for a crackling sound—this indicates the bottom layer of rice is frying in the oil, creating the famous socarrat.
  4. Remove from heat (or pull away from the fire), garnish with fresh parsley and lemon wedges, and serve directly from the grill or a large platter.

Tips

Mastering paella on the Arteflame requires patience and heat management. The most crucial rule is to resist the urge to stir the rice once the stock is added. Stirring releases excess starch, resulting in a gummy texture rather than the distinct, loose grains characteristic of authentic paella. To ensure even cooking, rotate your pan or manage your coals so that heat is distributed relatively evenly, though the Arteflame's design naturally aids in this gradient cooking. If the liquid evaporates too quickly before the rice is tender, gently drizzle a little more hot stock over the dry spots, but do not flood it.

Achieving the socarrat—the caramelized, crunchy layer of rice at the bottom—is the hallmark of a skilled paella chef. Listen closely to your food; as the broth evaporates, the bubbling sound will be replaced by a distinct crackling or sizzling sound. This is the rice toasting against the hot steel. Once you hear this, let it go for another minute or two, but trust your nose to ensure it doesn't burn. Always use fresh, high-quality seafood, as it is the star of the show.

Variations

While this recipe celebrates the seafood bounty of the Jersey Shore, paella is an incredibly versatile dish that can be adapted to suit any palate or dietary preference. The beauty of cooking on the Arteflame is that you can easily segregate ingredients on the cooktop if you are cooking for people with different tastes. Here are a few ways to mix things up:

  • Valencian Style: Swap the seafood for chicken thighs, rabbit, and green beans (flat beans) for a traditional land-based version.
  • Pasta Paella (Fideuà): Replace the rice with short, thin noodles (fideo) and toast them exactly like the rice for a delightful textural twist.
  • Vegetarian Delight: Omit the chorizo and seafood; use vegetable stock and load up on artichokes, peas, asparagus, and mushrooms.
  • Spicy Kick: Add diced jalapeños to the sofrito and use a hot Spanish chorizo to bring some serious heat to the dish.
  • Squid Ink (Arroz Negro): Stir squid ink into the stock for a dramatic black rice dish, serving it with dollops of garlic alioli.

Best pairings

A dish as rich and flavorful as Grilled Seafood Paella deserves beverages and sides that complement its briny, smoky profile without overpowering it. The goal is to provide a refreshing contrast to the savory saffron rice and the intensity of the chorizo. Since this is a social dish, serve pairings family-style to keep with the communal theme of the meal.

  • Crisp White Wines: An Albariño or a dry Sauvignon Blanc offers high acidity that cuts through the richness of the oils and cleanses the palate.
  • Sangria: A pitcher of Red or White Sangria filled with chopped citrus and apples is the quintessential paella companion, enhancing the summery vibe.
  • Garlic Alioli: Serve a small bowl of homemade garlic mayonnaise on the side; mixing a dollop into the rice adds a creamy, pungent finish.
  • Simple Green Salad: A salad with mixed greens, shaved fennel, and a bright lemon vinaigrette provides a light, crunchy counterpoint to the heavy rice dish.
  • Crusty Bread: a baguette grilled lightly on the Arteflame is perfect for scooping up any rogue grains of rice or sauce.

Conclusion

Creating this New Jersey Shore Grilled Seafood Paella on an Arteflame is more than just preparing a meal; it is an immersive culinary adventure. The process of building layers of flavor—from the smoky chorizo to the aromatic saffron stock—connects you to the food in a way that indoor cooking simply cannot replicate. The result is a stunning, colorful feast that captures the spirit of coastal living, combining the rustic elements of fire cooking with the elegance of fresh seafood.

We hope this recipe inspires you to gather your friends and family around the grill this season. The combination of smoky air, good company, and the incredible taste of this paella guarantees a memory that will last long after the last mussel is eaten. Fire up your grill, pour the wine, and enjoy the authentic taste of the shore right in your own backyard.

Arteflame One Series 40″ — XXL Flat-Top Charcoal Grill & Fire Bowl (Single-Piece CORTEN Body)

This recipe was prepared on the Arteflame One Series 40″ — XXL Flat-Top Charcoal Grill

Experience the Arteflame difference — 1,000°F searing, natural wood-fired flavor, and a wide cooktop with multiple heat zones, all in one beautifully designed grill. Cook everything at once, control every temperature with ease, and elevate every outdoor moment. Discover why Arteflame transforms the way you grill.

Leave a comment

Please note: comments must be approved before they are published.