Irresistible Creamy Garlic Parmesan Shrimp Roll-Ups

Creamy Garlic Parmesan Shrimp Roll-Ups – A Baked Delight

Growing up in Morocco, my mother would fill the whole house with the scent of sizzling garlic and butter before dinner. Every Friday, she’d make a huge platter of seafood pastilla with layers of spiced shrimp and herbs. That warmth and hospitality is what I try to bottle in every recipe I create. When I moved to New York and later trained in Paris, I learned to marry that deep North African love for bold flavors with the precision of French technique. Today, I’m sharing one of my go-to weeknight entertainers: Creamy Garlic Parmesan Shrimp Roll-Ups. These baked tortilla rolls pack a luscious, garlicky shrimp filling that is every bit as comforting as a sun-drenched evening in Casablanca — and they come together in just over half an hour.

Imagine soft flour tortillas, lightly browned on top, hiding a rich, creamy blend of cream cheese, mozzarella, Parmesan, and tender shrimp. The garlic butter brushed over them before baking infuses every bite with an irresistible savory depth. As they bake, the cheese bubbles up, the edges crisp, and the aroma fills your kitchen just like my mother’s did. The optional garlic dipping sauce — made simply from melted butter, minced garlic, lemon juice, and parsley — adds a bright, tangy punch that cuts through the richness. This is the kind of dish that makes everyone slow down, grab a roll, and start talking — exactly the way food should make us feel connected.

I’ve perfected this recipe after countless trial runs in my tiny NYC apartment kitchen. The secret is in the filling: room-temperature cream cheese ensures a smooth, lump-free base, and folding in the shrimp gently keeps them from being overworked. A common mistake I see is overstuffing the tortillas — less is more so the rolls hold their shape. My pro tip? Warm the tortillas for 15 seconds in the microwave to make them pliable without tearing. Whether you’re serving these as an easy shrimp appetizer for a gathering or a creamy dinner for two, they’re foolproof and flavorful.

Why This Creamy Garlic Parmesan Shrimp Roll-Ups Recipe Is the Best

The Flavor Secret: I draw from my Moroccan heritage — using garlic powder and Italian seasoning might sound simple, but I always add a generous pinch of smoked paprika and a whisper of cayenne. That subtle heat, combined with the nutty Parmesan and creamy mozzarella, creates a filling that’s both familiar and exciting. The garlic butter topping? That’s pure Parisian bistro technique: brush it on just before baking to build a golden crust that locks in moisture.

Perfected Texture: In culinary school in Paris, I learned the importance of temperature. Cold cream cheese leads to a grainy filling — always bring it to room temp. And I never skip warming the tortillas; a quick 15-second microwave softens them just enough to roll tightly without cracking. Baking them seam-side down and brushing with butter ensures the bottoms stay soft while the tops crisp beautifully. The result: a perfect contrast of creamy interior and gently crunchy exterior.

Foolproof & Fast: No deep frying, no complicated rolling technique. Even a beginner can whip these up in under 40 minutes. The ingredient list is short, and you probably already have most of it on hand. Serve them as a main dish with a simple salad, or slice them into bite-sized pieces for a party platter. Either way, they disappear fast — which is the highest compliment any cook can receive.

Creamy Garlic Parmesan Shrimp Roll-Ups Ingredients

Every Saturday, I walk through the Union Square Greenmarket, picking up fresh shrimp from the fishmonger who remembers my name. Back in Morocco, my mother would buy her seafood from the port in Essaouira. That memory inspires me to choose the best: wild-caught, medium-to-large shrimp that are sweet and firm. For the cheese, I always use full-fat cream cheese and freshly shredded mozzarella — pre-shredded contains anti-caking agents that can make the filling gritty. Here’s what you’ll need.

Ingredients List

• The Shrimp Filling:
• 1 lb Shrimp, peeled, deveined
• 4 oz Cream Cheese, softened
• 1 cup Shredded Mozzarella
• ½ cup Grated Parmesan
• 1 tsp Garlic Powder
• 1 tsp Italian Seasoning
• Salt & Black Pepper, to taste
• The Roll-Ups:
• 8 soft Flour Tortillas
• Garlic Butter Topping:
• 2 tbsp Butter, melted
• ½ tsp Garlic Salt
• ½ tsp Dried Parsley
• Optional Garlic Dipping Sauce:
• ½ cup Melted Butter
• 4 cloves Garlic, minced
• 1 tbsp Lemon Juice
• 1 tbsp Chopped Parsley

Ingredient Spotlight

Shrimp: I prefer medium-to-large shrimp (21–26 per lb). Deveining is essential; if you hate that step, buy pre-deveined. Don’t overchop — leave them in bite-sized chunks for texture. Substitution: Use cooked chicken or extra-firm tofu (pressed and crumbled) for a non-seafood version.

Cream Cheese: Full-fat is non-negotiable for that silky texture. Let it sit at room temperature for 20 minutes before mixing. Substitution: Neufchâtel works but the filling will be slightly less rich. Vegan cream cheese (like Miyoko’s) also works but you may need a splash of milk to get the right consistency.

Mozzarella & Parmesan: Shred your own mozzarella from a block — it melts so much better. Parmesan adds sharpness; buy a wedge and grate it fine. Substitution: For a sharper bite, mix in ¼ cup crumbled feta or goat cheese. For dairy-free, try a plant-based mozzarella shred; the flavor will be milder.

Tortillas: Soft flour tortillas (8-inch) work best. Corn tortillas are too brittle. Substitution: For a low-carb option, use large lettuce leaves (but fill less and don’t bake — serve cold). For a gluten-free version, use gluten-free tortillas; they may need slightly less baking time.

Original Ingredient	Best Substitution	Flavor / Texture Impact
Shrimp (raw, peeled)	Cooked chicken, shredded	Less seafood sweetness; still juicy.
Full-fat cream cheese	Neufchâtel or vegan cream cheese	Slightly less creamy; may need a splash of milk.
Shredded mozzarella	Shredded provolone or Monterey Jack	Slightly different melt; still gooey.
Grated Parmesan	Pecorino Romano or nutritional yeast	Pecorino is saltier; nutritional yeast adds cheesy flavor without dairy.
Flour tortillas	Gluten-free tortillas or large lettuce leaves	GF tortillas are firmer; lettuce leaves only for cold, no-bake rolls.

How to Make Creamy Garlic Parmesan Shrimp Roll-Ups — Step-by-Step

I promise you can do this. The steps are simple, and I’ve added all my chef secrets so you get perfect rolls every single time.

Step 1: Prepare the Filling

In a mixing bowl, combine 4 oz softened cream cheese, 1 cup shredded mozzarella, ½ cup grated Parmesan, 1 tsp garlic powder, 1 tsp Italian seasoning, and a pinch each of salt and black pepper. Stir until smooth and well combined. Then gently fold in the 1 lb of peeled, deveined shrimp — you want them coated in the creamy mixture, not overmixed. The shrimp should remain in visible chunks for texture.

💡 Stella’s Pro Tip: For an even richer filling, add a teaspoon of lemon zest along with the Parmesan. It lifts the flavor and brightens the whole dish.

Step 2: Assemble the Roll-Ups

Warm the 8 flour tortillas in the microwave for 15 seconds (or in a dry skillet for 10 seconds per side) so they become pliable without cracking. Lay a tortilla flat, spoon about ⅓ cup of the shrimp filling down the center, and roll tightly — tucking in the sides like a burrito. Place seam-side down in a greased 9×13 baking dish. Repeat with remaining tortillas, arranging them snugly.

⚠️ Common Mistake to Avoid: Don’t overfill! If you add more than ⅓ cup, the roll-ups won’t close properly and may burst open during baking. A generous scoop but not overflowing is perfect.

Step 3: Brush & Bake

In a small bowl, stir together 2 tbsp melted butter, ½ tsp garlic salt, and ½ tsp dried parsley. Brush this garlic butter mixture evenly over the tops of all the rolls. Bake at 375°F (190°C) for 18–20 minutes, until the tops are golden brown, the filling is bubbly, and the edges look lightly crisp.

💡 Stella’s Pro Tip: For an extra-golden top, switch the oven to broil for the last 2 minutes, but watch it closely — those rolls can go from perfect to burnt in seconds!

Step 4: Make the Garlic Dip (Optional but Worth It)

While the rolls bake, prepare the sauce: In a small saucepan over low heat, melt ½ cup butter. Add 4 minced garlic cloves and cook just until fragrant, about 30 seconds — don’t let the garlic brown. Remove from heat, then stir in 1 tbsp lemon juice and 1 tbsp chopped parsley. Serve warm alongside the roll-ups.

⚠️ Common Mistake to Avoid: Cooking the garlic on high heat will make it bitter. Keep the flame low, and pull it off the stove as soon as you smell that beautiful garlic aroma.

Step 5: Serve Warm

Let the roll-ups rest for 2 minutes after baking so the filling sets. Slice each in half diagonally or serve whole on a platter with the garlic dipping sauce on the side. Garnish with extra parsley and a sprinkle of red pepper flakes if you like a little heat.

💡 Stella’s Pro Tip: These roll-ups are best enjoyed hot — the cheese gets gooey and the tortilla stays tender. If you’re serving a crowd, keep them warm in a 200°F oven (covered loosely with foil) for up to 20 minutes.

Step	Action	Duration	Key Visual Cue
1	Mix filling	5 minutes	Smooth, creamy, no lumps
2	Assemble rolls	10 minutes	Tortillas pliable, seam down
3	Brush & bake	18–20 min	Golden brown, bubbly edges
4	Make dip	5 minutes	Garlic fragrant, butter melted
5	Rest & serve	2 minutes	Filling set, cheese slightly cooled

Serving & Presentation

These Creamy Garlic Parmesan Shrimp Roll-Ups are incredibly versatile. I love to serve them as an easy shrimp appetizer for cocktail parties — just slice each roll into 2–3 bite-sized pieces and arrange on a platter with little bowls of the garlic dipper and a fresh tomato salsa. For a main course, I plate two whole roll-ups per person alongside a crisp arugula salad dressed with lemon vinaigrette and shaved Parmesan. The peppery greens cut through the richness perfectly.

When I think of entertaining in my NYC apartment, I remember how my mother would bring out a huge platter of seafood pastilla and everyone would gather around. For a Moroccan-French twist, I sometimes drizzle a little harissa yogurt over the rolls before serving — that North African chili paste adds smokiness and depth. Or keep it classic with just the garlic-parsley butter sauce. Either way, the presentation should feel generous: pile them high, sprinkle fresh herbs, and watch the smiles appear.

Pairing Type	Suggestions	Why It Works
Side Dish	Arugula salad, roasted cherry tomatoes, cucumber ribbons	Fresh acidity balances the creamy richness.
Sauce / Dip	Garlic butter sauce, harissa yogurt, marinara	Extra flavor layers; yogurt adds tang, marinara adds tomato.
Beverage	Crisp white wine (Sauvignon Blanc), sparkling water with lemon, light beer	Acid and bubbles cut through fat, refreshing.
Garnish	Chopped parsley, red pepper flakes, lemon wedges, micro greens	Brightens plate, adds color and freshness.

Make-Ahead, Storage & Reheating

My NYC life is busy, so I’m all about strategies that make weeknights easier. These shrimp roll-ups are perfect for that. You can prepare the filling up to 2 days ahead and store it in the fridge. Assemble the rolls right before baking — or bake them fully and reheat later. Here’s everything you need to know to plan ahead.

Method	Container	Duration	Reheating Tip
Refrigerator	Airtight container	3–4 days	Bake at 350°F for 10–12 min, covered with foil.
Freezer	Freeze in a single layer on a tray, then transfer to a bag	Up to 2 months	Reheat from frozen at 375°F for 20–22 min (no need to thaw).
Make-Ahead	Assemble but don’t brush butter; cover tightly	1 day in advance	Brush butter just before baking; add 2 extra minutes.

If you’re reheating leftovers, the microwave works but the tortilla will soften. For the best texture, use the oven or an air fryer: 350°F for 8–10 minutes (air fryer at 360°F for 6–8 minutes) will restore that slight crispness. And never skip the extra butter drizzle before reheating — it brings back that fresh-from-the-oven magic.

Variations & Easy Swaps

This recipe is a canvas. Over the years, I’ve played with different fillings and twists — some Moroccan-inspired, some purely NYC-style. Here are three of my favorites.

Variation	Key Change	Best For	Difficulty Impact
Harissa Shrimp Roll-Ups	Add 1 tbsp harissa paste to filling; replace Italian seasoning with cumin.	Spice lovers, North African flavor	No change
Gluten-Free / Dairy-Free	Use gluten-free tortillas; replace cream cheese with dairy-free cream cheese; use vegan mozzarella shreds.	Dietary restrictions	Slightly harder (check GF tortilla texture)
Spinach & Artichoke Shrimp Roll-Ups	Add ½ cup thawed frozen chopped spinach (squeezed dry) and ¼ cup chopped artichoke hearts to filling.	Vegetable-forward appetizer	No change

Harissa Shrimp Roll-Ups

This is my Moroccan comfort version. Stir 1 tablespoon of rose harissa (or any harissa) into the cream cheese mixture, and swap the Italian seasoning for ½ teaspoon ground cumin. The heat is gentle at first but builds beautifully. Serve with a side of cool minted yogurt. My mother would approve — she always said a little spice wakes up the soul.

Gluten-Free / Dairy-Free Roll-Ups

I tested this for a friend who’s both gluten‑ and dairy‑free. Use gluten‑free tortillas (the kind that don’t crack easily, like rice‑based ones). For the filling, Kite Hill dairy‑free cream cheese and Violife mozzarella shreds work well. The texture is slightly less gooey, but still delicious. Bake at the same temperature; check at 16 minutes because GF tortillas brown faster.

Spinach & Artichoke Shrimp Roll-Ups

Inspired by my favorite NYC diner dip, I fold in ½ cup thawed frozen chopped spinach (wrung dry in a kitchen towel) and ¼ cup chopped canned artichoke hearts into the shrimp filling. It adds a veggie boost and a lovely earthy flavor. Pair with a roasted red pepper sauce instead of the garlic butter for a whole new meal.

Share Your Version!

I truly believe the best recipes are the ones we make our own. Whether you add a pinch of cayenne, swap in scallops, or serve them with a side of harissa yogurt, I want to hear about it. Drop a star rating below and leave a comment telling me how your Creamy Garlic Parmesan Shrimp Roll-Ups turned out — you might inspire someone else’s dinner tonight!

Snap a photo of your creation and tag me on Instagram or Pinterest @leosfoods — I love seeing your kitchen magic. And if there’s one thing you take away from this recipe, it’s that good food doesn’t have to be complicated. It just needs a little love, a little butter, and someone to share it with. From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — Stella 🧡