Cheesy Seafood Tortilla Bombs

Featured in: Golden Flavors

These tortilla bombs combine lump crab meat, chopped shrimp, and melted mozzarella, cheddar, and cream cheese wrapped in soft flour tortillas. After rolling tightly, they're smothered in homemade garlic cream sauce and baked until golden and bubbly. The result is rich, cheesy seafood filling with tender tortilla edges and velvety sauce coating every bite. Perfect for gatherings, these handheld appetizers deliver restaurant-quality flavors with simple preparation.

Updated on Sat, 07 Feb 2026 14:30:00 GMT
Golden-baked Cheesy Seafood Tortilla Bombs rest in a white dish, smothered in creamy garlic sauce and fresh parsley garnish. Save
Golden-baked Cheesy Seafood Tortilla Bombs rest in a white dish, smothered in creamy garlic sauce and fresh parsley garnish. | sugarprairie.com

The first time I made these, I was trying to use up leftover crab from a weekend boil and some shrimp that needed to disappear. My kitchen smelled like butter and garlic, and my roommate kept wandering in, asking if they were ready yet. When they finally came out of the oven, bubbling and golden, we stood over the counter and ate them straight from the dish with forks.

Last summer I made these for a rooftop gathering, and honestly, they vanished before I could even set out the main course. My friend Sarah, who claims to hate cream cheese, asked for the recipe before she finished her second one. Now every time I host anything, someone messages me beforehand asking if those tortilla things will be there.

Ingredients

  • 6 medium flour tortillas: Soft ones fold easier without cracking, so give them 20 seconds in the microwave if theyre stiff from the fridge
  • 1 cup cooked shrimp, chopped: Fresh or thawed frozen both work, just pat them dry so your filling doesnt get watery
  • 1 cup lump crab meat: Spend the extra money on good crab here because it really shines through all that cheese
  • 1 cup shredded mozzarella cheese: This creates that ridiculous cheese pull everyone loves
  • ½ cup shredded cheddar cheese: Adds sharpness that cuts through all the richness
  • 4 oz cream cheese, softened: Leave it on the counter for an hour or it will leave lumps in your filling
  • 3 tbsp mayonnaise: Sounds weird but it binds everything together perfectly
  • 3 garlic cloves, minced: Fresh minced garlic gives way more flavor than the stuff in jars
  • 1 tsp paprika: Smoked paprika takes it somewhere entirely good if you want to experiment
  • Salt and pepper: Taste your filling before you wrap anything because seafood needs more seasoning than you think
  • 2 tbsp butter: Let it foam up a bit in the pan before adding the garlic
  • 3 garlic cloves, minced: You want it fragrant but not brown or it gets bitter
  • 1 cup heavy cream: Room temperature cream combines better and wont separate when you pour it
  • 1 tbsp fresh parsley, chopped: Use whatever fresh herbs you have, honestly it just adds color

Instructions

Product image
Track cooking times accurately for baking, boiling, roasting, and multitasking recipes without overcooking.
Check price on Amazon
Get your oven ready:
Preheat to 375°F and grab a baking dish, give it a quick swipe of butter or oil so nothing sticks
Mix the filling:
Dump shrimp, crab, both cheeses, cream cheese, mayo, garlic, paprika, salt and pepper into a bowl and mash it together until its smooth and everything is evenly distributed
Roll them up:
Lay out a tortilla, spread some filling across, roll tight like youre burrito rolling, and place it seam down in your dish
Make the sauce:
Melt butter in a skillet, cook garlic for about a minute until you can smell it, pour in cream and let it bubble for 3 minutes until it coats the back of a spoon
Assembly:
Pour that creamy garlic sauce all over your rolled tortillas, making sure some gets down into the cracks
Bake:
Slide into the oven for 15 to 18 minutes, until the tops are golden and the sauce is bubbling up around the edges
Finish:
Hit it with parsley and serve hot, right from the dish
Product image
Track cooking times accurately for baking, boiling, roasting, and multitasking recipes without overcooking.
Check price on Amazon
The stuffed tortilla rolls showcase a luscious filling of crab, shrimp, and three cheeses, served hot from the oven. Save
The stuffed tortilla rolls showcase a luscious filling of crab, shrimp, and three cheeses, served hot from the oven. | sugarprairie.com

My dad requests these every time he visits now, which feels kind of wild considering he grew up thinking tortillas were only for tacos. The other day he called me from the grocery store, reading ingredient labels over the phone like he was solving a puzzle.

Make Ahead Magic

You can assemble these up to 24 hours ahead and keep them in the fridge, just add 5 minutes to the bake time. I do this for parties and it changes everything about how stressed I am when people arrive.

Freezer Friendly

Freeze them wrapped tight before baking, then thaw overnight and bake as directed. My sister keeps a stash in her freezer for emergency comfort food situations.

Serving Ideas

These work as appetizers but honestly Ive made them a full dinner with a green salad on the side. Lemon wedges on the side cut through all that richness beautifully.

  • A crisp white wine like Sauvignon Blanc balances everything
  • Cold beer works surprisingly well too
  • Fresh fruit afterward helps your palate reset
Product image
Keep spatulas, spoons, and cooking tools organized and within reach while preparing meals.
Check price on Amazon
Perfectly golden and bubbling, these pescatarian appetizer bombs are topped with fresh parsley for a bright, savory finish. Save
Perfectly golden and bubbling, these pescatarian appetizer bombs are topped with fresh parsley for a bright, savory finish. | sugarprairie.com

Every time I serve these, someone asks why Ive never opened a restaurant, which is the best compliment even though they say it to everyone who cooks well.

Kitchen Help

Can I prepare these ahead of time?

Yes, assemble the tortilla bombs and refrigerate up to 24 hours before baking. Add the garlic cream sauce just before putting them in the oven for best results.

What other seafood works in this filling?

Lobster, crawfish, or even diced salmon fillets work well. Stick to cooked, flaky seafood that won't become rubbery during baking.

How do I prevent tortillas from getting soggy?

Roll tightly and place seam-side down. The flour tortilla crisps nicely in the oven while the creamy filling stays inside. Avoid overfilling to prevent bursting.

Can I make these spicy?

Absolutely. Add cayenne pepper, red pepper flakes, or diced jalapeños to the seafood filling. A splash of hot sauce in the garlic cream sauce also adds warmth.

What dipping sauces pair well?

Extra garlic cream sauce, zesty lime aioli, or spicy remoulade complement the rich seafood flavors. A squeeze of fresh lemon brightens each bite.

Can I freeze unbaked tortilla bombs?

Yes, freeze assembled bombs without sauce for up to 3 months. Thaw overnight in refrigerator, add sauce, and bake as directed.

Cheesy Seafood Tortilla Bombs

Flour tortillas filled with crab, shrimp, and three cheeses, baked in creamy garlic sauce for golden, decadent bites.

Setup duration
15 min
Heat duration
18 min
Complete duration
33 min
Created by Molly Evans

Classification Golden Flavors

Complexity Medium

Heritage American

Output 6 Portions

Nutrition guidelines None specified

Components

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

Method steps

Phase 01

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

Phase 02

Prepare Seafood Filling: In a large mixing bowl, combine chopped cooked shrimp, lump crab meat, shredded mozzarella, cheddar, softened cream cheese, mayonnaise, minced garlic, paprika, salt, and pepper. Mix thoroughly until creamy and evenly blended.

Phase 03

Assemble Tortilla Bombs: Lay out each flour tortilla on a clean surface. Evenly spread the seafood filling over each tortilla, leaving a small border around the edges. Roll up tightly and place seam-side down in the prepared baking dish.

Phase 04

Prepare Garlic Cream Sauce: In a skillet over medium heat, melt the butter. Add minced garlic and sauté until fragrant, approximately 1 minute. Pour in the heavy cream and simmer, stirring occasionally, until slightly thickened and creamy, about 3–4 minutes.

Phase 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 the sauce is bubbly and the tops of the tortilla bombs are golden brown.

Phase 06

Garnish and Serve: Remove from the oven, sprinkle with chopped fresh parsley, and serve immediately while hot for the creamiest texture.

Kitchen tools needed

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

Dietary concerns

Review ingredients carefully for potential allergens and seek professional medical guidance if uncertain.
  • Contains shellfish (shrimp, crab), dairy (mozzarella, cheddar, cream cheese, heavy cream, butter), eggs (mayonnaise), and gluten (flour tortillas)

Dietary breakdown (per portion)

Values shown are estimates only - consult healthcare providers for specific advice.
  • Energy: 375
  • Fats: 22 g
  • Carbohydrates: 22 g
  • Proteins: 22 g