Cheesy Seafood Tortilla Bombs

Featured in: Oven-Baked Meals

These irresistible tortilla bombs combine tender flour wraps with a luxurious seafood filling of lump crab meat, chopped shrimp, and a three-cheese blend featuring mozzarella, cheddar, and cream cheese. Each roll is generously topped with a homemade garlic cream sauce made from butter, fresh garlic, and heavy cream, then baked until golden and bubbly.

The result is a decadent appetizer that delivers creamy, savory bites with a perfect balance of seafood sweetness and rich, cheesy goodness. Ready in just over 30 minutes, these impressive wraps are ideal for entertaining or treating your family to something special.

Updated on Sat, 07 Feb 2026 08:36:00 GMT
Golden baked Cheesy Seafood Tortilla Bombs are bubbling under a creamy garlic sauce in a white dish. Pin it
Golden baked Cheesy Seafood Tortilla Bombs are bubbling under a creamy garlic sauce in a white dish. | tastysfenj.com

The first time I made these tortilla bombs, my kitchen smelled like a coastal restaurant. I had leftover crab from a dinner party and some shrimp in the freezer, so I started experimenting. When they came out of the oven bubbling with that garlic cream sauce, I knew I had stumbled onto something special.

Last Super Bowl, I put a platter of these on the counter and disappeared into the kitchen for two minutes. When I came back, the pan was empty and my brother was literally licking sauce off his fingers. Now they are the most requested appetizer for every family gathering.

Ingredients

  • 6 medium flour tortillas: Choose ones that are pliable and fresh, they will wrap around the filling without cracking
  • 1 cup cooked shrimp, chopped: Fresh or thawed works perfectly, just make sure they are not watery
  • 1 cup lump crab meat: Pick through carefully to remove any shell fragments, worth the extra effort
  • 1 cup shredded mozzarella cheese: Creates that irresistible cheese pull when you bite into them
  • ½ cup shredded cheddar cheese: Adds sharpness that cuts through the rich seafood
  • 4 oz cream cheese, softened: Absolutely must be room temperature or you will have lumps
  • 3 tbsp mayonnaise: Binds everything together with subtle tang
  • 3 garlic cloves, minced: Do not use jarred garlic, fresh makes all the difference here
  • 1 tsp paprika: Smoked paprika adds depth that regular paprika cannot match
  • Salt and pepper: Seafood needs seasoning, do not be shy with it
  • 2 tbsp butter: The foundation for that velvety cream sauce
  • 1 cup heavy cream: Creates the luxurious sauce that ties everything together
  • 1 tbsp fresh parsley, chopped: Adds brightness and color to the final dish

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Preheat your oven:
Set it to 375°F and grease your baking dish with butter or cooking spray
Mix the filling:
Combine shrimp, crab, mozzarella, cheddar, cream cheese, mayo, garlic, paprika, salt, and pepper until completely smooth and uniform
Fill and roll:
Spread filling over each tortilla, roll them up tight like a burrito, and place seam side down in the dish
Make the sauce:
Melt butter in a skillet, add garlic and cook for one minute until fragrant, then pour in cream and let it simmer until thickened
Pour and bake:
Evenly pour that creamy sauce over the tortillas and bake for 15 to 18 minutes until golden and bubbly
Finish and serve:
Sprinkle with fresh parsley and get them to the table while they are still hot and gooey
Fresh parsley garnish and side of salsa verde pair with these appetizer bombs on a wooden board. Pin it
Fresh parsley garnish and side of salsa verde pair with these appetizer bombs on a wooden board. | tastysfenj.com

My roommate walked in while I was photographing these for the recipe and ended up eating three right off the cooling rack. She said they tasted like something from a fancy restaurant but better because she could eat as many as she wanted.

Make Ahead Magic

You can assemble the entire dish up to a day before baking. Just wrap the dish tightly with foil and store it in the refrigerator. Add five minutes to the baking time if they are cold from the fridge.

Seafood Substitutions

If crab is too expensive or hard to find, use all shrimp or try crawfish meat. Even imitation crab works in a pinch, though the texture will be different. Just stick to about 2 cups total seafood.

Serving Suggestions

These are rich enough to stand alone as an appetizer, but a crisp green salad with lemon vinaigrette helps cut through the richness. They also pair beautifully with chilled white wine or cold beer.

  • Set out extra napkins because these can get messy
  • Lemon wedges on the side add brightness
  • Let them cool for 5 minutes before serving so the filling sets
A fork breaks open a tortilla bomb to reveal a creamy crab and shrimp filling with melted cheese. Pin it
A fork breaks open a tortilla bomb to reveal a creamy crab and shrimp filling with melted cheese. | tastysfenj.com

These seafood tortilla bombs have become my go to for special occasions. They look impressive but come together quickly, and that first bite of seafood, cheese, and garlic sauce is always worth it.

Recipe Questions & Answers

Can I prepare these ahead of time?

Yes, you can assemble the tortilla bombs up to 24 hours in advance. Store them covered in the refrigerator, then add the garlic cream sauce just before baking. You may need to add a few extra minutes to the baking time if starting from cold.

What type of tortillas work best?

Medium flour tortillas (8-inch) work perfectly as they're pliable enough to roll tightly without tearing. Larger tortillas may result in thinner filling distribution, while smaller ones can be difficult to wrap around the generous seafood mixture.

Can I substitute the seafood?

You can use all shrimp or all crab instead of the combination. For a different twist, try lobster or crawfish. If using imitation crab, reduce the added salt in the filling as it tends to be quite salty on its own.

How do I prevent the tortillas from getting soggy?

Ensure your seafood is well-drained before mixing, and don't over-sauce the assembled bombs. The garlic cream sauce should coat the tops without pooling excessively in the bottom of the dish. Serve immediately after baking for the best texture.

Can I make these spicy?

Absolutely! Add a pinch of cayenne pepper to the seafood filling or incorporate diced jalapeños. You could also use pepper jack cheese in place of some cheddar for a gentle heat that complements the creamy seafood flavors.

What should I serve with these?

These rich bites pair wonderfully with a crisp green salad dressed with citrus vinaigrette to cut through the creaminess. They also work well alongside roasted vegetables or as part of a larger appetizer spread with lighter options like fresh fruit or crudités.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Cheesy Seafood Tortilla Bombs

Golden tortilla wraps filled with crab, shrimp, and melted cheeses, baked under rich garlic cream sauce.

Prep time
15 min
Time to cook
18 min
Overall time
33 min
Created by Benjamin Holloway

Recipe type Oven-Baked Meals

Skill level Medium

Cuisine type American

Makes 6 Number of servings

Dietary details None specified

What You'll Need

Seafood Filling

01 6 medium flour tortillas
02 1 cup cooked shrimp, chopped
03 1 cup lump crab meat
04 1 cup shredded mozzarella cheese
05 ½ cup shredded cheddar cheese
06 4 oz cream cheese, softened
07 3 tbsp mayonnaise
08 3 garlic cloves, minced
09 1 tsp paprika
10 Salt, to taste
11 Pepper, to taste

Garlic Cream Sauce

01 2 tbsp butter
02 3 garlic cloves, minced
03 1 cup heavy cream
04 1 tbsp fresh parsley, chopped

Directions

Step 01

Preheat Oven: Preheat oven to 375°F. Lightly grease a baking dish with cooking spray or butter.

Step 02

Prepare Seafood Filling: In a large mixing bowl, combine chopped shrimp, crab meat, mozzarella, cheddar, cream cheese, mayonnaise, minced garlic, paprika, salt, and pepper. Mix thoroughly until fully incorporated and creamy.

Step 03

Assemble Tortilla Bombs: Lay out each flour tortilla on a clean surface. Spread seafood filling evenly across each tortilla, leaving a small border around edges. Roll tightly from one end to the other and place seam-side down in the prepared baking dish.

Step 04

Prepare Garlic Cream Sauce: Melt butter in a skillet over medium heat. Add minced garlic and sauté for 1 minute until fragrant. Pour in heavy cream, stir well, and simmer for 3-4 minutes until slightly thickened and creamy, stirring occasionally.

Step 05

Add Sauce and Bake: Pour the garlic cream sauce evenly over the rolled tortillas in the baking dish. Bake for 15-18 minutes until sauce bubbles vigorously and tortilla tops turn golden brown.

Step 06

Garnish and Serve: Remove from oven and sprinkle with fresh chopped parsley. Serve immediately while hot and creamy.

What You'll Need

  • Large mixing bowl
  • Skillet
  • Baking dish
  • Oven
  • Spatula or spoon
  • Knife and cutting board

Allergy info

Review each item for allergens, and talk to a doctor if you're unsure.
  • Shellfish: Contains shrimp and crab
  • Dairy: Contains mozzarella, cheddar, cream cheese, heavy cream, and butter
  • Eggs: Mayonnaise contains eggs
  • Gluten: Flour tortillas contain wheat
  • Check product labels for potential cross-contamination if serving guests with severe allergies

Nutrition info (per serving)

Nutrition details are for your reference only and don't replace healthcare guidance.
  • Calories count: 375
  • Fat content: 22 g
  • Carbohydrates: 22 g
  • Protein amount: 22 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.