Best Cafe in Omaha

Fresh sandwiches, soups, salads, baked goods, coffee, and catering—served daily at our Gretna and Village Pointe locations.

Order online

A Local Favorite for Breakfast, Lunch & Catering

Paradise Bakery & Café is a local favorite for breakfast, lunch, coffee, and catering throughout the Omaha metro. With locations in Gretna and Village Pointe, we serve fresh sandwiches, made-from-scratch soups, crisp salads, baked goods, and specialty coffee. Whether you're grabbing lunch, meeting friends, or planning catering for a special event, Paradise makes every meal easy and enjoyable.

Featured

View menu

Catering Made Simple

From office lunches and business meetings to family gatherings and special events, Paradise makes catering easy. Choose from fresh sandwich trays, boxed lunches, salads, soups, desserts, and more. Serving the Omaha metro, Gretna, and Village Pointe, our team makes ordering simple so you can focus on your guests.

Order Catering

Fresh Baked Every Day

Every morning, our team bakes fresh cookies, croissants, muffins, and other bakery favorites right here in-house. Whether you're stopping in for breakfast, pairing a pastry with your morning coffee, or picking up treats to share, you'll find fresh-baked goods waiting daily at Paradise Bakery & Café.

Explore Our Menu

Lunchtime Favorites

Looking for lunch in Gretna or Omaha? Paradise serves fresh sandwiches, paninis, soups, salads, wraps, and seasonal favorites made with quality ingredients and served fast. Whether you're dining in, ordering ahead online, or using our convenient drive-thru pickup, getting a fresh and satisfying lunch has never been easier. Looking for something fast and tasty? Order ahead online and we’ll have it ready when you arrive. You can also use our drive-thru pickup for extra convenience.

Order Your Way

Whether you're joining us for breakfast, lunch, coffee, or catering, Paradise makes ordering easy. Dine in, order online, take it to go, or have it delivered. Need something quick? Place your order ahead and use our convenient drive-thru pickup to get fresh food fast.

Order Now

📸 Good Food, Made Fresh Every Day

Explore some of the fresh sandwiches, salads, baked goods, soups, and catering options that make Paradise a local favorite.

Love this place I have been inside once and picked up Food twice. I have had broccoli cheese soup, which is excellent and a BLT, which was also very good. Everyone has been very kind there. Love that I can just call in an order and go out and pick it up in 5 to 10 minutes

Janet A.

We host clients twice a year, and they insist on Paradise Bakery for lunch! The food is always fresh and delicious, and the clients always request your chocolate chip cookies!

Trish C.

Paradise Bakery was truly sent from heaven to people who frequent Nebraska Crossing. The tomato soup is phenomenal!!! Do a Cafe Choose Two with tomato soup and a Paradise Club. Or a Chicken Ceasar Wrap. Or anything, it is all tasty!

Christina K.

Stopped here before heading on the road. Was exactly what our bellies needed! My daughter who is picky, inhaled her grilled cheese. My sandwich was delish and my husbands salad was excellent. Plus, they remade it when he realized it had blue cheese on it! They didn’t even bat an eye, quick remake with a smile. Will stop by every time we are in the area!

Shanda R.

I was super excited that they moved to VP as there use to be a location in Regency. I ordered for delivery,. My order was perfect! Food was as amazing as always, and the delivery was prompt.

Tanya L.

We place a huge order for our office with less than 24 hours notice, and Paradise Bakery did an amazing job! Everything was ready on time, the staff was so friendly, even offering us drinks for the road and helping load everything into our vehicle. Great service and great people - highly recommend!

Corrine H.

This location is amazing. Great food, great service. Everyone is always smiling and easy to interact with. We order from here at least once a week.

Lauren S.

Earn Rewards Every Time you Order

Breakfast, lunch, coffee, catering, and more—it all adds up. Join Paradise Rewards to earn points on qualifying online orders and redeem them for free food and exclusive offers.

Join Paradise Bakery and Cafe Gretna Rewards