Skip to Main content
  • Paella’s Mediterranean Restaurant 3861 Tamiami Trail East

    • Home
    • /
    • Naples
    • /
    • Paella’s Mediterranean Restaurant 3861 Tamiami Trail East
    • /
    • Online Ordering

    This restaurant does not have any images

    Paella’s Mediterranean Restaurant 3861 Tamiami Trail East

    European
    Closed
    CallDirectionsGift Cards
    Wine
    N/A Beverages
    Food

    Wine

    Red Bottle

    • Carafe Sangria

      $32.00
    • Beronia Tempranillo

      $35.00
    • BTL Antigal

      $35.00
    • BTL Beronia CS

      $75.00
    • BTL Bonanza

      $35.00
    • BTL Casa Castillo

      $35.00
    • BTL Domino

      $55.00
    • BTL Quilt

      $65.00
    • BTL Veramonte PN

      $30.00
    • BTL Chevalier lascombes

      $99.00
    • BTL Heitz Cellar Cabernet

      $125.00
    • BTL Caymus Cabernet

      $165.00
    • BTL Vega Sicilia Pintia, Spain

      $179.00
    • BTL Brassfield

      $40.00
    • BTL Special wine

      $35.00

    Red Glass

    • Red Sangria

      $8.00
    • Beronia Tempranillo

      $8.00
    • Antigal

      $8.00
    • Bonanza

      $8.00
    • Veramonte PN

      $7.00
    • Brassfield

      $10.00
    • Special Wine

      $8.00

    White Bottle

    • Carafe Sangria

      $32.00
    • BTL Campo Viejo Rose

      $35.00
    • BTL Cava

      $25.00
    • BTL Pazos De Lusco

      $40.00
    • BTL Peza Do Rei

      $40.00
    • BTL Terras Guada

      $40.00
    • BTL Veramonte Chard

      $30.00
    • BTL Veramonte SB

      $30.00
    • BTL Villa Sandi Pinot Grigio

      $30.00
    • BTL Hogue Riesling

      $30.00
    • BTL Ruinart Brut Rose

      $140.00

    White Glass

    • White Sangria

      $8.00
    • Cava Split

      $7.00
    • Campo Viejo Rose

      $8.00
    • Terras Gauda

      $8.00
    • Veramonte SB

      $7.00
    • Veramonte Chard

      $7.00
    • Villa Sandi Pinot Grigio

      $7.00
    • Hogue Riesling

      $7.00

    Sherry

    • Harveys

      $6.00
    • Tio Pepe

      $6.00
    • Gonzalez

      $8.00

    Corkage Fee

    • Corkage Fee

      $20.00

    N/A Beverages

    Soda / Sparkling

    • Still

      $6.00
    • Sparkling

      $6.00
    • Coke

      $3.00
    • Diet Coke

      $3.00
    • Sprite

      $3.00
    • Lemonade

      $3.00
    • Ginger Ale

      $3.00
    • Iced Tea

      $3.00
    • Soda

      $3.00
    • Orange Juice

      $3.00
    • Cranberry Juice

      $3.00

    Coffee Tea

    • Regular

      $4.00
    • Decaf

      $4.00
    • Espresso

      $4.00
    • Cappuccino

      $6.00
    • Coffe Latte

      $6.00
    • Double Expresso

      $6.00

    Food

    Sizzle Menu

    • Lobster Bisque

    • Caesar Salad

    • Wicked Shrimp

    • Chicken Spring Roll

    • Ribeye AU Poivre

      $39.00
    • Macadamia Grouper

      $39.00
    • Seafood Paella

      $39.00
    • Lamb Shank

      $39.00
    • Stuffed chicken Breast

      $39.00
    • Bread pudding

    • Sherry Over Ice Cream

    • Chocolate Cake

    Starters

    • Pepper Roll

      $12.00
    • Spring Roll

      $10.00
    • Foie Gras

      $19.00
    • Bellota Ham

      $22.00
    • Meat & Cheeses

      $19.00
    • Mushroom Caps

      $10.00
    • Tortilla

      $10.00
    • Octopus

      $19.00
    • PEI Mussels

      $15.00
    • Garlic Shrimp

      $13.00
    • Calamari

      $14.00
    • Basil Shrimp

      $12.00
    • Ahi Tuna Sashimi

      $13.00
    • Boquerones

      $10.00
    • Manchego Pinxto

      $8.00
    • Serrano Pinxto

      $10.00
    • Stracciatella

      $10.00
    • Avocado Pinxto

      $10.00

    Soups Salads

    • Lobster Bisque

      $9.00
    • Andalusian Gaspaho

      $6.00
    • Tomato & Burrata

      $12.00
    • Goat Cheese & Beets

      $12.00
    • Melon & Serrano

      $12.00
    • Mediterranean Salad

      $9.00

    Entrees

    • Hanger Steak

      $27.00
    • Filet Medallions

      $29.00
    • Lamb Shank

      $26.00
    • Chicken Rigatoni

      $22.00
    • Pork Chop

      $29.00
    • Lamb Lollipops

      $36.00
    • Special Land

      $24.00
    • Shrimp Truffle Fettucine

      $26.00
    • Scottish Salmon

      $25.00
    • Chilean Seabass

      $39.00
    • Flounder Francaise

      $26.00
    • Black Grouper

      $34.00
    • Catalan Stew

      $26.00
    • Special Sea

      $36.00
    • Seafood Paella

      $32.00
    • Black Paella

      $32.00
    • Meat Paella

      $29.00
    • Vegetarian Paella

      $19.00

    Sides

    • French Fries

      $6.00
    • Truffle Risotto

      $8.00
    • Bread Basket

      $3.00
    • Brussel Sprouts

      $8.00
    • Truffle Fries

      $8.00
    • Asparagus

      $6.00
    • Orzo & Spinach

      $6.00
    • Patatas Bravas

      $7.00

    Desserts

    • Flan

      $8.00
    • Bread Pudding

      $9.00
    • Chocolate Delux

      $10.00
    • Carrot Cake

      $8.00
    • B Day Dessert

    • Strawberry Shortcake

      $10.00

    Kids

    • Chicken Tenders

      $8.00
    • Kid Pasta Marinara

      $8.00
    • Kid Pasta Butter

      $8.00
    • Mac & Chese

      $8.00

    Juliana 15

    • Chicken rigatoni

      $25.00
    • Chicken tenders

      $25.00
    • Shrimp Alfredo

      $25.00

    All hours
    SundayClosed
    MondayClosed
    TuesdayClosed
    WednesdayClosed
    ThursdayClosed
    FridayClosed
    SaturdayClosed
    Restaurant info

    Come in and enjoy!

    Location

    3861 Tamiami Trail East, Naples, FL 34112

    Directions

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play