This bite-sized indulgence started out as a weekend experiment when I had a surplus of cooked shrimp and a can-do attitude. I wanted something that felt decadent enough to serve for guests, but simple enough to throw together on a busy afternoon. What I ended up with were these Cheesy Seafood Tortilla Bombs: warm, creamy rolls filled with shrimp, lump crab, three cheeses and a touch of mayo for silkiness. The texture is what sold me — the contrast between the soft, slightly toasted tortilla exterior, the creamy, cheesy interior, and the bright lift of fresh parsley on top.

I first discovered how crowd-pleasing this assembly could be at a family gathering where everyone expected the usual dips and chips. Instead, these came out bubbling in a garlic cream sauce and vanished within minutes. They are indulgent but approachable, using pantry staples like cream cheese and shredded mozzarella paired with special-occasion seafood like lump crab. When I want to impress without stress, these are the recipe I reach for: they travel well, reheat beautifully, and all but guarantee compliments.

Ingredients

• Flour tortillas (6 medium): Choose soft 8-inch tortillas for even rolling. Brands like Mission or Guerrero hold up well in the oven without cracking and toast nicely on top.
• Cooked shrimp (1 cup, chopped): Use shell-on shrimp cooked and chilled, then peeled. This keeps texture firm — avoid overcooked, rubbery shrimp.
• Lump crab meat (1 cup): Fresh or good-quality canned lump crab works. Pick through for cartilage and pick pieces gently so the crab flakes retain texture.
• Mozzarella (1 cup, shredded): Low-moisture whole-milk mozzarella melts beautifully. Pre-shredded is convenient, but freshly shredded melts more evenly.
• Cheddar (1/2 cup, shredded): Sharp cheddar adds savory bite; use a medium- or sharp-aged variety for more flavor depth.
• Cream cheese (4 oz, softened): Full-fat cream cheese provides silkiness and structure to the filling. Let it soften at room temperature for easier mixing.
• Mayonnaise (3 tbsp): Adds creaminess and sheen — a neutral-flavored mayo is best to let the seafood shine.
• Garlic (6 cloves total): Three minced into the filling and three more for the sauce. Fresh garlic gives brightness; press or finely mince for even distribution.
• Paprika (1 tsp): Sweet paprika warms the filling without heat. Smoked paprika is a tasty alternate if you like a deeper aroma.
• Salt & pepper: Season carefully — crab can be salty, so taste before adding a lot of salt.
• Butter (2 tbsp) and heavy cream (1 cup): For the garlic cream sauce that finishes the dish, giving a glossy, rich bath that ensures moist, golden tops.
• Fresh parsley (1 tbsp, chopped): A bright finish to cut the richness and add color.

Instructions

Prepare the seafood filling: In a large mixing bowl, fold together the chopped shrimp, lump crab, shredded mozzarella, shredded cheddar, softened cream cheese, mayonnaise, minced garlic, paprika, and a pinch of salt and pepper. Mix until the cheeses and cream cheese are fully incorporated and the mixture is uniformly creamy. Taste and adjust seasoning carefully to avoid oversalting the delicate crab. Assemble the rolls: Lay each tortilla flat and divide the filling into six equal portions. Spread each portion down the center of a tortilla, leaving a small border. Roll tightly, tucking the ends under to form a compact cylinder; place seam-side down in a lightly greased 9x13-inch baking dish so they sit snugly and support each other while baking. Make the garlic cream sauce: In a medium skillet over medium heat, melt 2 tablespoons of butter. Add the remaining minced garlic and sauté just until fragrant (about 30–45 seconds) — do not brown. Pour in 1 cup heavy cream, bring to a gentle simmer, and reduce the heat. Stir occasionally until the sauce thickens slightly, about 4–6 minutes. Remove from heat and stir in the chopped parsley; season with a little salt and pepper to taste. Bake: Preheat the oven to 375°F (190°C). Pour the warm garlic cream sauce evenly over the rolled tortillas, letting it settle into the seams and around the edges. Bake uncovered for 15–18 minutes, until the sauce is bubbly and the tops of the tortillas develop a light golden brown. If you want a slightly deeper color, broil for 1–2 minutes while watching closely. Garnish and serve: Remove from the oven and let rest 3–4 minutes to set. Sprinkle with freshly chopped parsley for color and serve hot. These are excellent alongside a simple salad or as part of a shared appetizer spread.

Storage Tips

Cool completely before storing. Refrigerate in an airtight container for up to 3 days; place a sheet of parchment between layers to prevent sticking. For longer storage, assemble the rolled tortillas, wrap individually in plastic wrap and foil, and freeze for up to 3 months. When reheating from chilled, cover loosely with foil and warm at 350°F (175°C) until heated through (about 10–12 minutes). If reheating from frozen, thaw in the refrigerator overnight before baking.

Ingredient Substitutions

For a gluten-free option, swap medium flour tortillas for high-quality gluten-free tortillas (check size matches). To reduce richness, replace heavy cream with half-and-half and cut the butter to 1 tablespoon, noting the sauce will be lighter and less thick. If shellfish is unavailable, use cooked, flaked white fish or smoked salmon for a different but delicious flavor. For a dairy-free version, experiment with dairy-free cream cheese, dairy-free shredded cheeses, and coconut cream — texture and flavor will shift but remain tasty.

Serving Suggestions

Serve these as an appetizer on a platter garnished with lemon wedges and extra parsley. For a main, pair with a crisp tossed green salad dressed in a bright vinaigrette to cut through the richness, or roasted asparagus for a simple seasonal plate. Add a squeeze of lemon just before serving to lift the seafood flavors. They're also lovely with crusty bread to sop up any leftover garlic cream sauce.

Cultural Background

While not a traditional dish from a single region, this preparation borrows elements from coastal American cooking — particularly the use of lump crab and shrimp — and the concept of rolled, sauced bakes that appear in many comfort-food traditions. The garlic cream sauce nods to French-inspired pan sauces, while the tortilla wrapper brings a casual, Tex-Mex touch that makes this feel both familiar and inventive.

Meal Prep Tips

For streamlined entertaining, prepare the filling a day ahead and refrigerate. Roll the tortillas on the day you plan to serve so the shells remain pliable. Alternatively, fully assemble and freeze on a baking sheet before transferring to a bag — this makes pop-and-bake entertaining effortless. Keep sauce warm on the stovetop and pour over just before baking to keep the tortillas from becoming overly soggy if assembled much earlier.

These Cheesy Seafood Tortilla Bombs are one of those recipes that bring people together — whether at a casual weeknight dinner or a celebratory gathering. They’re adaptable, satisfying, and always worth making just a little extra of. I hope you find as much joy sharing them as I have.