Are you in the mood for something unique for dinner? Taste of Paradise Island Grill is a fusion restaurant that offers a unique blend of Memphis style Barbecue, Hawaiian cuisine and soul food. Our expert chefs offer an extensive menu and variety for you to enjoy. Order a traditional Hawaiian plate lunch or Memphis style southern barbecue, and down-home fish, grits, country sawmill gravy, or Soul Food. Download our coupon on our website.
Large or Small - We Cater It All! Serving all of Las Vegas and Nellis AFB.
Catering, take-out and delivery services are available for your convenience. Try our curbside to go pickup! Military Discounts are available with I.D. Active Duty, retired and dependents. - MAHALO!
Services/Products
At Taste of Paradise Restaurant and Catering we specialize in
Catering
Let Taste of Paradise do your next catering and event planning for you. We specialize in weddings, corporate events, anniversary parties, bar-mitzvahs, military and federal government functions. We have Kosher and Halal menus too.
Take Out and Delivery
No time to enjoy our home-town family restaurant? Try our curbside pickup! Download our menu at the link below and call in your order. If you can't get out to meet us curbside we can deliver to you if you are within 5 miles of our restaurant including Nellis AFB.
Coffee and Espresso Service
Need an Espresso, or Gourmet Coffee? We now offer over 50 varieties of espresso and coffees to brighten up your day. Come in and let us fix one for you.
Memphis Style Barbecue and Soul Food
Try are mouth watering smoked pulled-pork sandwiches with all of the fixin's. Also try our smoked baby-back ribs, channel cat fish and Mahi-Mahi combo plate too.
Hawaiian Menu
Taste the Islands with our Kaula Pig smoked roasted in a banana leaf, or load up on Chicken Katsu, Spam Musubi, Loco-Moco, or our signature "Aloha" mini-burger. How about a breakfast with Portuguese sausage?
We serve a hearty breakfast all day starting at 700 AM M-S and 800 on Sundays. Try our shrimp and grits or catfish and Hawaiian style French toast! We even have chicken and waffles to satisfy your cravings!,At Taste of Paradise Restaurant and Catering we specialize in
Catering
Let Taste of Paradise do your next catering and event planning for you. We specialize in weddings, corporate events, anniversary parties, bar-mitzvahs, military and federal government functions. We have Kosher and Halal menus too.
Take Out and Delivery
No time to enjoy our home-town family restaurant? Try our curbside pickup! Download our menu at the link below and call in your order. If you can't get out to meet us curbside we can deliver to you if you are within 5 miles of our restaurant including Nellis AFB.
Coffee and Espresso Service
Need an Espresso, or Gourmet Coffee? We now offer over 50 varieties of espresso and coffees to brighten up your day. Come in and let us fix one for you.
Memphis Style Barbecue and Soul Food
Try are mouth watering smoked pulled-pork sandwiches with all of the fixin's. Also try our smoked baby-back ribs, channel cat fish and Mahi-Mahi combo plate too.
Hawaiian Menu
Taste the Islands with our Kaula Pig smoked roasted in a banana leaf, or load up on Chicken Katsu, Spam Musubi, Loco-Moco, or our signature "Aloha" mini-burger. How about a breakfast with Portuguese sausage?
We serve a hearty breakfast all day starting at 700 AM M-S and 800 on Sundays. Try our shrimp and grits or catfish and Hawaiian style French toast! We even have chicken and waffles to satisfy your cravings!