Aioli Beef Roll-ups

READY IN: 2hrs 10mins
Recipe by Barenakedchef

My crew loves these delicious roll-ups that sound fancy, but are so very easy. Aioli is basically mayo and garlic, how hard is that? The original recipe comes from CD kitchen.

Top Review by mommyoffour

These are sooo good. I used the turkey and tripled the recipe. I sliced them for appies and took to sons wrestling meet for hospitality room. HUGE HIT. I will be making them again for us at home. DD couldn't grab the ends fast enough when I was slicing them....LOL. Thank you for this yummy new appy....Stephanie

Ingredients Nutrition


  1. Mix mayonnaise and garlic in small bowl.
  2. Spread mixture evenly over tortillas.
  3. Top tortillas with layers of spinach, beef, cheese and tomato; roll up tightly.
  4. Cut each tortilla into 12 pieces; secure with toothpicks.
  5. Serve immediately or refrigerate until serving time.
  6. Do-Ahead: Wrap tortilla rolls individually in plastic wrap and refrigerate for up to 24 hours.
  7. Substitution: In place of the roast beef, you can use sliced cooked turkey.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a