A blend of Ricotta, Pecorino, & Parmesan cheese Between lasagna pasta sheets lightly battered & fried to a golden brown.
$9.99
Shrimp Cocktail
Five jumbo shrimp boiled in special seasoning then served with our homemade cocktail sauce
$13.99
Burgers in Paradise
Paradise Burger
Our 100% angus beef burger grilled to perfection with all the trimmings on a sour dough or jalapeno cheddar bun.
$10.99
Dockside Chicken Burger
Grilled, blackened, or fried - you choose, served on jalapeno cheddar or sour dough bun.
$9.99
Ahi Burger
Grilled or blackened ahi tuna served on our hoagie bun with a wasabi vinaigrette sauce.
$14.99
Blu - Cheese Burger
Try this beef burger topped with blue cheese sauce and blue cheese crumbles served on a sourdough bun.
$11.99
Mahi Mahi Burger
Grilled, blackened, jerked or fried - you choose, served on a sour dough bun.
$15.99
Ahi Burger
Grilled or blackened Ahi Tuna served on our hoagie bun with a wasabi vinaigrette sauce
$13.99
Chicken Fried NY Strip Sandwich
Hand breaded NY Strip steak on Texas Toast served with one side
$11.99
Soups & Salads
Ahi Tuna Salad
A fresh ahi tuna steak grilled or blackened to perfection set upon our house salad.
$14.99
Caesar Salad
Hearts of romaine with our house caesar dressing, croutons and shredded parmesan cheese.
Chicken Walnut Salad
A combination of grilled chicken, walnuts, cranberries, celery, spices and mayo set upon our house salad.
$11.99
Clam Chowder
Chef petey's special recipe.
Mahi Mahi Salad
6 ounce mahi mahi steak grilled, jerked or blackened, then placed on our house salad.
$15.99
Spinach Salad
Baby leaf spinach with cherry tomatoes, egg, mushrooms, red onions, bacon bits & bacon ranch dressing.
Gumbo
This is a special homemade recipe!
Grilled Or Fried Shrimp Salad
Paradise Shrimp grilled, blackened, jerked or fried set upon our house salad
$14.99
Snapper Salad
10-12 ounce Red Snapper grilled, jerked, blackened or fried set upon our house salad
$19.99
Dockside Entrees
Paradise Grill Platter
Grilled mahi mahi, 3 grilled shrimp and one of our famous crab cakes served with rice pilaf and sautéed green beans.
$31.99
Shrimp On The Grill
Five jumbo shrimp grilled to perfection, served on a bed of rice and sautéed green beans.
$17.99
Key Cakes
Two of our famous crab cakes made with bay shrimp and lump crab, pan seared and served with rice pilaf and sautéed green beans.
$19.99
Oyster Deck Basket
Local oysters breaded in house, fried to a golden brown and served with homemade chips and tropical coleslaw.
$18.99
Grilled Chicken
Marinated chicken breast grilled, blackened or jerked served with rice pilaf and sautéed green beans.
$13.99
Soft Shell Crab
Two soft shell crabs lightly seasoned, breaded and fried. Served with drawn butter and two sides.
$25.99
Paradise Catch
Grilled, blackened, sautéed or jerked, served with choice of four sauces and two sides.
Paradise Fried Platter
Mahi mahi, 3 jumbo shrimp and 6 oysters all fried to perfection served with homemade chips and tropical coleslaw.
$29.99
Key's Fried Shrimp
Five jumbo shrimp covered with our crispy light breading served with homemade chips and tropical coleslaw.
$17.99
Coco Shrimp
Five jumbo coconut breaded beauties, served with orange marmalade sauce and your choice of two sides.
$17.99
Grilled Mahi Mahi Or Ahi Tuna
Fabulous mahi mahi or ahi tuna grilled, blackened, sauteed or jerked served with 2 sides of your choice!
Chicken Teriyaki
Grilled chicken with a Paradise teriyaki glaze topped with a grilled pineapple, served on a bed of rice and green beans.
$14.99
Chicken Fingers
Chicken fingers house breaded and fried to a golden brown, served with fresh fried potato chips, french fries or sweet potato fries.
$13.99
Bring Your Own Fish
You catch and filet it, and we'll prepare it! Fried, sautéed, blackened or jerked, served with two sides.
$13.99
Entree Additions
Add Shrimp Crab Butter Cream Sauce
$2.99
Add Crawfish Etouffee Sauce
$2.99
Add Cilantro Sauce
$1.99
Add Chipotle Sauce
$1.99
Add A Crab Cake
$8.99
Add 6 Fried Oysters
$7.99
Add 3 Fried Or Grilled Shrimp
$8.99
Add 5 Fried Or Grilled Shrimp
$14.99
Paradise House Specialties
Snapper Oscar
Red snapper grilled and topped with crab meat, asparagus and hollandaise sauce.
$29.99
Steak Oscar
Our certified black angus tenderloin grilled then topped with crab meat, asparagus and hollandaise.
$34.99
Paradise Ribeye
16 ounces local Texas ribeye, char-broiled to your taste, served with two sides.
$29.99
Tortilla Crusted Mahi Mahi
Our mahi mahi crusted with chef petey's special recipe and topped with chipotle cream sauce.
$21.99
Pecan Snapper
Red snapper lightly seasoned with spices, sweet pecans, then sautéed and topped with cilantro sauce.
$21.99
Pecan Chicken
Chicken lightly seasoned with spices, sweet pecans, then sautéed and topped with cilantro sauce.
$15.99
Surf N Turf
6 ounce local Texas tenderloin char-broiled to your taste and paired with your choice of: 1 crabcake, 3 Fried Shrimp or 1 softshell crab
$31.99
Shrimp Brochette
Five large shrimp stuffed with jack cheese and jalapenos wrapped in bacon, grilled, served with two sides.
$23.99
Paradise Chicken Fried Ny Strip
Hand breaded black angus ny strip served with country gravy and two sides.
$15.99
Chicken Fried Chicken
Hand breaded chicken served with country gravy and two sides
$14.99
Shrimp Scampi
Six jumbo shrimp boiled with butter, white wine and fresh garlic. Served with two sides.
$21.99
New York Strip
12 Ounces of Australian grass fed beef grilled to your liking and served with two sides.
$22.99
Crawfish Etouffee
Our spicy etouffee is made with a blond roux, seasoned and simmered with crawfish. Served with rice pilaf and one side.
$14.99
Grilled Lamb Chops
New Zealand lamb seasoned with our House Seasoning, grilled to your liking and served with two sides.
$23.99
Paradise Boil
Cajun Boil with a pound of shrimp, a half pound of sausage, corn and red potatoes
$27.99
Sunset Sides
Tropical Cole Slaw
$1.50
Sweet Potato Fries
$2.50
Homemade Potato Chips
$2.50
Red Potatoes
$2.50
Garlic Mashed Potatoes
$2.50
Baked Potato
(Dinner Only)
$3.50
Rice Pilaf
$2.50
Sautéed Green Beans
$2.50
Corn On The Cob
$1.00
French Fries
$2.50
Dinner Salad
$2.50
Island Time Desserts
White Chocolate Bread Pudding
Fabulous Home Made Bread Pudding made with white chocolate and sour dough bread.
$5.99
Brownie Explosion
A warm nutty fudge brownie topped with vanilla ice cream drizzled with chocolate, topped with whipped cream and a cherry.
$6.99
Sundown Sundae
A sundae that's not just for Sundays! Vanilla ice cream, whipped cream, nuts and a cherry. You choose chocolate, caramel or raspberry topping and just melt like the sun!
$4.99
Paradise Key Lime Pie
This cool refreshing taste of paradise is an island favorite.
$5.99
New York Cheesecake
New york style cheesecake with your choice of toppings.
$5.99
Root Beer Float
A classic favorite for summer refreshment made with vanilla ice cream and Root Beer
$3.99
Smoothies
Peach
Mango
Raspberry
Banana
Strawberry
Frozen Lattes
Vanilla
Mocha
Carmel
Beverages
Coca Cola
Sprite
Root Beer
Coffee
Hot Tea
Grapefruit
Milk
Fanta Orange
Dr. Pepper
Diet Coke
Lemonade
Iced Tea
O.J
Pineapple
Cranberry
Arnold Palmer
Red Bull
Classic Frozen Drinks
Margaritas
Original, strawberry, mango and melon.
Coladas
Pina, strawberry and mango.
Daiquiris
Strawberry, peach, banana, and mango.
Mudslide
Ice cream, vodka, coffee liqueur and irish cream.
Specialty Frozen Drinks
Lava Flow
Pina colada, strawberry and rum.
Mango Lada
Mango, pina colada and rum.
Fuzzy Mango
Mango, orange juice, and vodka.
Bushwacker
Pina colada, ice cream, coffee liqueur and rum.
Caribbean Margarita
Strawberry, mango, margarita and tequila.
Toasted Almond
Ice cream, amaretto and coffee liqueur.
Dosarita Or Coronarita
Our Grande Margarita for two with a baby Dos or Corona added
Draft Beer
Bud Light
Stella
Miller Light
Ultra
Coors Light
Hopadillo
Shiner Bock
Guinness
Dos Equis
Sam Adams
Blue Moon
Angry Orchard
Bottled Beer
Budweiser
Bud Light
Coors Light
Dos Equis
Sol
Bud Lime
Negra Medelo
Medelo Especial
Miller Lite
Miller 64
Rebel
Shiner Bock
Lone Star
Lone Star Light
Corona
Corona Light
Ultra
Heineken
Landshark
Pacifico
Ziegenbock
St. Pauli Girl
Not Your Father Ginger Ale
Wine
Barefoot
Cabernet Sauvignon
Kendall Jackson
Cabernet Sauvignon
Freakshow
Cabernet Sauvignon
Stag's Leap
Cabernet Sauvignon
$69.00
Barefoot
Merlot
Simi
Merlot
Barefoot
Pinot Noir
La Crema
Pinot Noir
Austerity
Pinot Noir
Ménage A' Trios
Red Blend
Sangria
$6.00
Barefoot Bubbly
Barefoot
Chardonnay
Kendall Jackson
Chardonnay
La Crema
Chardonnay
Austerity
Chardonnay
Barefoot
Pinot Grigio
Ecco Domani
Pinot Grigio
Santa Margherita
Pinot Grigio
Barefoot
Sauvignon Blanc
Line 39
Sauvignon Blanc
Monkey Bay
Sauvignon Blanc
Barefoot
Riesling
Barefoot
White Zinfandel
Barefoot
Moscato
Ménage A' Trios
White Blend
Menu Photos
Menu Photos
Loading...
Know a great happy hour or special for this location?