• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Lamb Gyros

      Lamb gyros, lettuce, tomato, onions & tzatziki sauce
      $16.00
      Lamb Gyros
    • Falafel

      Fried chickpea balls with tahini sauce (4)
      $10.00
      Falafel
    • Chicken Shawarma

      Chicken, fries, pickles, lettuce & garlic sauce
      $16.00
      Chicken Shawarma
    • Greek Salad

      Romaine lettuce, cucumbers, tomatoes, feta, kalamata olives, house dressing
      $15.00
      Greek Salad
    • Chicken Gyros

      Chicken, tomatoes, onions, lettuce & tzatziki sauce
      $16.00
      Chicken Gyros
    • Traditional Hummus

      Chickpea puree blended with lemon, tahini & olive oil
      $10.00
      Traditional Hummus
    • Chicken Kabob

      Grilled chicken breast cubes marinated with red kabob spices
      $23.00
      Chicken Kabob
    • Chicken Shawarma Platter

      Grilled shredded chicken marinated with chicken shawarma spices
      $23.00
      Chicken Shawarma Platter
    • Grape Leaves

      Vine leaves stuffed with rice, lemon & herbs
      $10.00
      Grape Leaves
    • Baklava

      $7.00
      Baklava
  • Beverages

    • Expresso

      $5.00
    • Apple Juice

      $5.00
    • Guava Juice

      $5.00
      Guava Juice
    • Iced Tea

      $3.50
      Iced Tea
    • Mint Lemonade

      $5.00
    • Soft Drink

      $3.50
      Soft Drink
  • Cold Appetizers

    • Baba Ghanoush

      Smoked eggplant blended with lemon, tahini & garlic
      $10.00
      Baba Ghanoush
    • Grandma's Eggplant

      Roasted eggplant, peppers, and onions simmered with tomato sauce
      $10.00
      Grandma's Eggplant
    • Grape Leaves

      Vine leaves stuffed with rice, lemon & herbs
      $10.00
      Grape Leaves
    • Hummus

      Chickpea puree blended with lemon, tahini & olive oil
      $10.00
      Hummus
    • Olives

      Homemade olives medley with walnuts , peppers, garlic, pomegranate molasses, zaatar & olive oil
      $10.00
      Olives
    • Spicy Feta

      Feta cheese mixed with chilli sauce & fried pita
      $13.00
      Spicy Feta
    • Taste Of Paradise Mezza

      Hummus, baba ghanoush, tzatziki, grape leaves & olives
      $23.00
      Taste Of Paradise Mezza
    • Tzatziki

      Greek yogurt blended with cucumbers, dill, mint & olive oil
      $10.00
      Tzatziki
    • Mama Ghanoush

      Baba ghanoush topped with roasted eggplant, tomatoes, onions, peppers, tzatziki & pita chips
      $16.00
  • Hummus Selections

    • Cauliflower Hummus

      Hummus topped with fried cauliflower
      $16.00
      Cauliflower Hummus
    • Chicken Hummus

      Hummus topped with chicken shawarma
      $16.00
      Chicken Hummus
    • Gyro Hummus

      Hummus topped with gyros meat
      $16.00
      Gyro Hummus
    • Spicy Hummus

      Hummus topped with spicy sauce
      $11.00
      Spicy Hummus
    • Traditional Hummus

      Chickpea puree blended with lemon, tahini & olive oil
      $10.00
      Traditional Hummus
    • Deluxe Hummus

      Hummus topped with olives, garlic, and walnuts
      $15.00
    • Falafel hummus

      hummuse topped with falafel, olive oil, pita bread
      $15.00
      Falafel hummus
    • Pesto Hummus

      Hummus topped with pesto, olive oil and pine nuts
      $13.00
  • Hot Appetizers

    • Cauliflower

      Fried cauliflower topped with tahini sauce
      $10.00
      Cauliflower
    • Cheese Potatoes

      Fried home fries topped with feta cheese, zaatar & parsley
      $11.00
      Cheese Potatoes
    • Falafel

      Fried chickpea balls with tahini sauce (4)
      $10.00
      Falafel
    • Mussels

      1 pound mussels cooked with creamy saffron sauce
      $15.00
      Mussels
    • Spicy Potatoes

      Fried home fries with garlic & chili sauce
      $10.00
      Spicy Potatoes
    • Zaatar

      Thin pita topped with zaatar, olive oil, sesame seeds, feta, olives, tomatoes & onions
      $10.00
      Zaatar
    • Halloumi

      Fried halloumi cheese, cherry tomatoes & zaatar
      $12.00
      Halloumi
    • Lebanese Pizza

      Thin pita topped with tomato sauce, cheese blend, olives & zaatar
      $11.00
    • Paradise Fries

      French fries topped with choice of chicken or lamb gyros, zaatar, feta & parsley
      $16.00
    • Pita Chips

      Fried pita chips topped with parsley, feta & zaatar
      $9.00
    • Sambusk

      Assorted beef & chicken filled fried pastries
      $13.00
    • Sujuk

      Beef & lamb sausages sauteed with garlic, onions, tomatoes, and pomegranate molasses. Served with pita bread.
      $13.00
  • Salads

    • Side Fattouch Salad

      Romaine lettuce, tomatoes, cucumbers, peppers, parsley, onions, pita chips, house dressing
      $5.00
    • Fattouch

      Romaine lettuce, cucumbers, tomatoes, onions, peppers, parsley, pita chips, house dressing
      $15.00
      Fattouch
    • Greek Salad

      Romaine lettuce, cucumbers, tomatoes, feta, kalamata olives, house dressing
      $15.00
      Greek Salad
    • Halloumi

      Fried halloumi cheese, cherry tomatoes, baby arugula, kalamata olives, olive oil & pomegranate molasses
      $15.00
    • Tabbouleh

      Parsley, tomatoes, onions, cracked wheat, olive oil, lemon juice
      $11.00
      Tabbouleh
    • Side Greek Salad

      Romaine lettuce, tomatoes, cucumbers, kalamata olives, feta cheese, and house dressing
      $3.50
    • Side Tabouli Salad

      Chopped parsley, diced tomato, diced onion, cracked wheat, virgin olive oil, and lemon juice
      $5.00
  • Soups

    • Chicken Lemon Soup Bowl

      Chicken cooked with veggies, rice & spices
      $12.00
      Chicken Lemon Soup Bowl
    • Chicken Lemon Soup Cup

      Chicken cooked with veggies, rice & spices
      $8.00
      Chicken Lemon Soup Cup
    • Lentil Soup

      Red lentils cooked with onions, carrots & spices
      $6.00
      Lentil Soup
    • Lentil Soup Bowl

      Red lentils cooked with onions, carrots & spices
      $8.00
      Lentil Soup Bowl
  • Sandwiches

    • Kafta Pita

      Beef & lamb kafta, hummus,pickles, tomatoes, onions, lettuce, parsley & tahini sauce. Comes with one side of your choice.
      $16.00
    • Beef Shawarma

      Beef shawarma, onions, tomatoes, parsley, pickles & tahini sauce
      $16.00
      Beef Shawarma
    • Chicken Gyros

      Chicken, tomatoes, onions, lettuce & tzatziki sauce
      $16.00
      Chicken Gyros
    • Chicken Shawarma

      Chicken, fries, pickles, lettuce & garlic sauce
      $16.00
      Chicken Shawarma
    • Falafel Wrap

      Falafel, tomatoes, pickles, parsley, lettuce & tahini sauce
      $16.00
      Falafel Wrap
    • Lamb Gyros

      Lamb gyros, lettuce, tomato, onions & tzatziki sauce
      $16.00
      Lamb Gyros
  • Vegetarian Entrees

    • Falafel Bowl

      Rice, lettuce, falafel, cucumbers, tomatoes, pickles, parsley, and tahini
      $18.00
    • Eggplant Bowl

      Rice, fried eggplant, tabbouleh, tzatziki, feta & pita chips
      $18.00
      Eggplant Bowl
    • Falafel Platter

      Hummus, tabbouleh & falafel (4)
      $18.00
      Falafel Platter
    • Spinach Pie

      Homemade puff pastry stuffed with spinach & cheese. Served with greek salad
      $18.00
      Spinach Pie
    • Vegetarian Sampler

      Hummus, baba ghanoush, tabbouleh, grape leaves & falafel (2)
      $23.00
      Vegetarian Sampler
  • Main Course

    • Baked Kibbeh

      Ground beef, cracked wheat pie, stuffed with lamb, onions & nuts. Served with rice and greek salad
      $26.00
    • Beef Kabob

      Boneless, marinated beef cubes grilled to perfection
      $26.00
      Beef Kabob
    • Bronzino

      Grilled whole branzino fish marinated with olive oil, cilantro, chillies & garlic
      $35.00
    • Chicken Kabob

      Grilled chicken breast cubes marinated with red kabob spices
      $23.00
      Chicken Kabob
    • Chicken Shawarma Platter

      Grilled shredded chicken marinated with chicken shawarma spices
      $23.00
      Chicken Shawarma Platter
    • Grouper

      Grouper filet cooked with creamy lemon sauce
      $33.00
      Grouper
    • Gyros Dinner

      Lamb gyros, tomatoes, onions, lettuce, tzatziki & pita bread
      $23.00
      Gyros Dinner
    • Kafta Kabob

      Grilled ground beef & lamb mixed with onions, peppers & spices
      $23.00
      Kafta Kabob
    • Lamb Chops

      Grilled lightly seasoned lamb chops
      $35.00
      Lamb Chops
    • Lamb Kabobs

      Boneless lamb cubes grilled to perfection
      $33.00
      Lamb Kabobs
    • Lamb Shank

      Braised lamb shank slowly cooked to perfection
      $33.00
      Lamb Shank
    • Paradise Grill

      Signature combination of lamb kabob, chicken kabob, shish tawook & kafta kabob
      $35.00
      Paradise Grill
    • Seafood Tagine

      Shrimp, mussels, clams, calamari, salmon & scallops cooked with creamy saffron sauce
      $30.00
      Seafood Tagine
    • Shish Tawook

      Grilled chicken breast cubes marinated with white kabob spices
      $23.00
      Shish Tawook
    • Beef Milanese

      Homemade breaded steak topped with feta cheese, zaatar & parsley. Served with fries
      $24.00
    • Dawood Basha

      Kafta meatballs cooked with potatoes and creamy tomato sauce. Served with rice and greek salad
      $26.00
    • Fried Mahi & Shrimp

      Fried lightly breaded mahi & shrimp. Served with rice.
      $23.00
    • Kibbeh Bi Laban

      Fried kibbeh balls cooked with garlic, yogurt sauce. Served with rice and greek salad
      $26.00
    • Mansaf

      Chunks of lamb cooked in fermented yogurt and almonds sauce
      $33.00
    • Okra Stew

      Sauteed okra cooked with lamb, cilantro, garlic, and tomato sauce. Served with rice and greek salad
      $26.00
  • Sides

    • Cucumber Slices

      Fresh cut cucumber slices
      $3.50
    • Ex Sauce

      Add additional sauces
      $0.75
      Ex Sauce
    • Fries

      Side order of lemon pepper seasoned fries
      $5.00
      Fries
    • Pita

      Add one additional piece of pita bread
      $1.50
      Pita
    • Rice

      Side order of basmati rice
      $5.00
      Rice
    • Side Dressing

      2oz side cup of house salad dressing
      $0.75
    • Side Feta Cheese

      2oz side cup of feta cheese
      $0.75
      Side Feta Cheese
    • Side Gyro Meat

      Side order of lamb gyros meat
      $7.00
    • Grilled Vegetables

      One skewer assorted grilled vegetables.
      $7.00
    • Side Fattouch Salad

      Romaine lettuce, tomatoes, cucumbers, peppers, parsley, onions, pita chips, house dressing
      $5.00
    • Side Greek Salad

      Romaine lettuce, tomatoes, cucumbers, kalamata olives, feta cheese, and house dressing
      $3.50
    • Side Tabouli Salad

      Chopped parsley, diced tomato, diced onion, cracked wheat, virgin olive oil, and lemon juice
      $5.00
  • Kids Meal

    • Kids Chicken Shawarma

      Grilled chicken shawarma and side fries or rice
      $9.00
      Kids Chicken Shawarma
    • Kids Chicken Tenders

      Fried chicken tenders with fries or rice
      $9.00
    • Kids Falafel

      2 falafel and side fries or rice
      $9.00
  • Desserts

    • Baklava

      $7.00
      Baklava
    • Cheesecake Baklava

      $9.00
      Cheesecake Baklava
    • Chocolate Cake

      $9.00
      Chocolate Cake
    • Coconut Cake

      $9.00
    • Tiramisu

      $8.00
      Tiramisu

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Mangia & Bevi Pizzeria Napoletana
Mangia & Bevi Pizzeria Napoletana
4.7
(1,246 Reviews)
Pizza, Italian, Restaurant
Nolan's Irish Pub
Nolan's Irish Pub
4.6
(1,482 Reviews)
Irish pub, Bar, Irish
Le Monthi Cafe & Ice Cream
Le Monthi Cafe & Ice Cream
4.8
(277 Reviews)
Ice cream shop
Rock the Guac
Rock the Guac
4.3
(1,851 Reviews)
Restaurant
Pancetta Pizza Bar
Pancetta Pizza Bar
4.1
(269 Reviews)
Italian
Long Doggers
Long Doggers
4.6
(4,275 Reviews)
American
McDonald's
McDonald's
3.2
(2,700 Reviews)
Breakfast, Coffee shop, Hamburger
Starbucks
Starbucks
4.2
(313 Reviews)
Coffee shop, Cafe, Coffee store
Shark Pit Bar & Grill
Shark Pit Bar & Grill
3.8
(1,217 Reviews)
Bar & grill, Bar
Island Time Marina & Restaurant
Island Time Marina & Restaurant
4.4
(851 Reviews)
Bar, Restaurant

(321) 784-4874

225 W Cocoa Beach Causeway, Cocoa Beach, FL 32931


© 2025 Checkle, Inc

Privacy

Terms